一种平面点集Voronoi图的细分算法

• 作者: 寿华好 王丽萍 缪永伟 袁子薇
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: Voronoi图 细分算法 增量算法 栅格扩张法 区间算术
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 图形学与可视化
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP391.72
• 字数: 4300字
• 语种: 中文

摘要

Voronoi图是计算几何中的重要概念之一,在计算机图形学、计算几何、计算机辅助几何设计、有限元网格划分、机器人轨迹控制、模式识别、气象学和地质学研究中得到广泛应用.借助于四又树和区间算术,提出了一种新的构造平面点集Voronoi图的细分算法,并且和经典的增量算法、栅格扩张法进行了比较,结果显示新细分算法更为有效.最重要的是细分算法原理简单,很容易编程实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽萍	浙江工业大学经贸管理学院	89	620	13.0	20.0
2	寿华好	浙江工业大学理学院	31	88	5.0	7.0
3	缪永伟	浙江工业大学计算机科学与技术学院	42	212	8.0	11.0
4	袁子薇	浙江工业大学理学院	1	4	1.0	1.0