期刊文献+

线段加权Voronoi图的离散生成算法的研究与实现 被引量:6

ON DISCRETE CONSTRUCTION ALGORITHM OF LINE SEGMENT WEIGHTED VORONOI DIAGRAM AND ITS REALIZATION
下载PDF
导出
摘要 线段加权Voronoi图是对普通Voronoi图在生成元以及权重两方面加以推广而产生的。给出用离散的方法来生成线段加权Voronoi图,无须复杂计算,容易实现。另外利用其解决绿化问题,会达到良好的划分及可视效果。 Line segment weighted Voronoi diagram is an important generalization of the ordinary Voronoi diagram in two aspects of building element and weight. The paper presents a discrete method for constructing line segment weighted Voronoi diagram, which is simple and easy to be realized. On the other hand,to plant the greening landscape with the method will achieve a good result in division visualization.
出处 《计算机应用与软件》 CSCD 2009年第7期245-247,256,共4页 Computer Applications and Software
关键词 VORONOI图 线段 加权 离散 Voronoi diagram Line segment Weighted Discrete
  • 相关文献

参考文献3

  • 1赵晔,张有会,赵志辉.Power图的离散生成[J].计算机辅助设计与图形学学报,2003,15(9):1181-1184. 被引量:7
  • 2Kei Kobayashi,Kokichi Sugihara.Crystal Voronoi Diagram and Its Applications to Collision-Free Paths.Lecture Notes in Computer Science,2073,Computational Science-ICCS,2001:738-747.
  • 3张有会.线段加权的Voronoi图[J].计算机学报,1995,18(11):822-829. 被引量:30

二级参考文献7

  • 1Edelsbrunner H. The union of balls and its dual shape [ A]. In:Proceedings of the 19th Annual Symposium on Computational Geometry, San Diego, California, 1993.218--231.
  • 2Edelsbrunner H, Mucke E P. Three-dimensional alpha shapes[J]. ACM Transactions on Graphics , 1994, 13(1) : 43--72.
  • 3Edetsbrunner H. Smooth surfaces for multiscale shaperepresentation [A]. In: Proceedings of the 15th Conference on Foundations of Software Technology and Theoretical Computer Science, Bangalore, 1995. 391--412.
  • 4张有会,1991年
  • 5庄心谷,计算几何导论,1990年
  • 6夏道行,实变函数论与泛函分析,1978年
  • 7吴壮志,杨钦,怀进鹏.Power图的性质及构造算法研究[J].计算机辅助设计与图形学学报,2001,13(12):1057-1062. 被引量:15

共引文献35

同被引文献36

引证文献6

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部