近似线性平均复杂性的平面点集Voronoi图增量算法的设计与实现

摘要：

@@ 1 引言
Voronoi图是计算几何学科的一个重要结构,在模式识别、计算机图形、计算机辅助设计等领域有广泛的应用[1,2].平面点集Voronoi图的常用构造算法有三类:分治法、平面扫描法和增量算法[1,2].由于增量算法不仅适用于静态点集,而且还适用于动态点集,因而受到重视.

机标关键词：线性、平均复杂性、平面点集、增量算法、算机辅助设计、Point Set、计算机图形、模式识别、计算几何、构造算法、扫描法、分治法、动态点、应用、学科、结构

所属期刊栏目：29

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金69973019;辽宁省自然科学基金9910200203;辽宁省教育厅资助项目990321081

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：73-75,53