一种基于三维Delaunay三角化的曲面重建算法

• 作者: 唐杰 武港山 袁方
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 曲面重建 三维Delaunay三角化 三角网格 广度优先
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 14-18
• 分类号: TP391
• 字数: 4936字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.10.004

摘要

提出一种基于三维Delaunay三角化的区域增长式曲面重建方法.该方法以空间点云的Delaunay三角化为基础,结合局部区域增长的曲面构造,较以往方法具有人为参与更少、适用范围更广的优点.算法采用增量式插入点的方式构建空间Delaunay划分,采用广度优先算法,以外接圆最小为准则从Delaunay三角化得到的四面体中抽取出合适的三角片构成曲面.该算法的设计无须计算原始点集的法矢,且孔洞系数对重建的结果影响很小,重建出的三角网格面更符合原始曲面的几何特征.无论待建曲面是否是封闭曲面,本算法均可获得较好的重建效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武港山	南京大学软件新技术国家重点实验室	66	1172	20.0	31.0
2	唐杰	南京大学软件新技术国家重点实验室	35	330	10.0	16.0
3	袁方	南京大学软件新技术国家重点实验室	3	33	2.0	3.0