摘要
文中讨论了一种动态生成Voronoi图的构造算法。该算法以Delaunay三角网和相应的Voronoi图的对偶关系为基础,利用3个额外生长点,动态实现Delaunay三角网,然后根据优化后的三角网生成最终的Voronoi图。
This paper has discussed a new way for dynamically generating Voronoi drawing.Based on the dual relationship between the Delaunay triangulation network and its corresponding Voronoi drawing,this algorithm will use three additional growing points to dynamically form the Delaunay triangulation network,and then generate the Voronoi drawing through the optimized triangulation network.
出处
《河北工程技术高等专科学校学报》
2009年第3期22-24,共3页
Journal of Hebei Engineering and Technical College Quarterly
