10.3969/j.issn.1008-0570.2007.27.105
基于平面点集的Voroni图的近似构造
现有的平面上点的Voronoi图的构造方法一般很难扩展到一般平面图形的Voronoi图的构造上.以平面点集中的每个点作为生长核,以相同的速率向外扩张,直到彼此相遇为止而在平面上形成的图形即为平面点集的近似的Voronoi图.在VC++6.0的环境下实现了该算法,并将其与分治法所得的结果进行了比较.该算法直观、计算简单,通用性好.对于一般的平面图形,选取有代表性的边界点,再按照平面点集中Voronoi图的近似构造方法,就可以得到一般平面图形的近似的Voronoi图.
计算几何、Voronoi图、分治法
23
TP391(计算技术、计算机技术)
2007-12-10(万方平台首次上网日期,不代表论文的发表时间)
共2页
263-264