基于平面点集的Voroni图的近似构造

• 作者: 陈丽娜 马玉洁
• 来源期刊: 科技与创新
• 关键词: 计算几何 Voronoi图 分治法
• 年，卷（期）: 2007,（27）
• 所属期刊栏目: 软件时空
• 页码范围: 263-264
• 页数: 2页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.27.105

摘要

现有的平面上点的Voronoi图的构造方法一般很难扩展到一般平面图形的Voronoi图的构造上.以平面点集中的每个点作为生长核,以相同的速率向外扩张,直到彼此相遇为止而在平面上形成的图形即为平面点集的近似的Voronoi图.在VC++6.0的环境下实现了该算法,并将其与分治法所得的结果进行了比较.该算法直观、计算简单,通用性好.对于一般的平面图形,选取有代表性的边界点,再按照平面点集中Voronoi图的近似构造方法,就可以得到一般平面图形的近似的Voronoi图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马玉洁	商丘师范学院计算机科学系	28	80	4.0	7.0
2	陈丽娜	商丘师范学院计算机科学系	21	58	5.0	6.0