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

• 作者: 王加阳 谭正华 钟华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 曲线重建 点的局部特征值 Voronoi图 Delaunay三角剖分
• 年，卷（期）: 2010,（21）
• 页码范围: 81-82,85
• 分类号: TP301.6
• 字数: 3016字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.21.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王加阳	中南大学信息科学与工程学院	140	1000	15.0	24.0
2	钟华	中南大学信息科学与工程学院	21	134	7.0	11.0
3	谭正华	中南大学资源与安全工程学院	18	102	6.0	9.0