基于Voronoi 图和三角剖分的闭合曲线重建

摘要：

以Voronoi 图和Delaunay 三角剖分为基础,针对二维闭合曲线集的采样点集,提出一种曲线重建算法.该算法按给定采样密度对曲线集进行采样,从而用一条或多条线段准确地重建曲线集,将采样点密集程度的度量定义为点集的本地特征值度量,以此要求采样达到一定的密集程度.理论分析证明该算法的时间复杂度为O(nlogn).

关键词：曲线重建、点的局部特征值、Voronoi图、Delaunay三角剖分

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：81-82,85