平面点集Voronoi图的细分算法

摘要：

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

关键词： Voronoi图 细分算法 区间算术 四叉树

作者: 寿华好 袁子薇 缪永伟 王丽萍

作者单位: 浙江工业大学理学院,浙江杭州310023 浙江工业大学计算机科学与技术学院,浙江杭州310023 浙江工业大学经贸管理学院,浙江杭州310023

会议类型: 国内会议

会议名称: 第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’ 2012)

会议地点: 青岛

会议语种:中文

页码: 480-482

在线出版日期: 2012-07-19（万方平台首次上网日期，不代表论文的发表时间）