10.3969/j.issn.1002-137X.2002.09.021
近似线性平均复杂性的平面点集Voronoi图增量算法的设计与实现
@@ 1 引言
Voronoi图是计算几何学科的一个重要结构,在模式识别、计算机图形、计算机辅助设计等领域有广泛的应用[1,2].平面点集Voronoi图的常用构造算法有三类:分治法、平面扫描法和增量算法[1,2].由于增量算法不仅适用于静态点集,而且还适用于动态点集,因而受到重视.
线性、平均复杂性、平面点集、增量算法、算机辅助设计、Point Set、计算机图形、模式识别、计算几何、构造算法、扫描法、分治法、动态点、应用、学科、结构
29
TP3(计算技术、计算机技术)
国家自然科学基金69973019;辽宁省自然科学基金9910200203;辽宁省教育厅资助项目990321081
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
73-75,53