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

摘要：

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

关键词：曲面重建、三维Delaunay三角化、三角网格、广度优先

所属期刊栏目：21

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

资助基金：国家高技术研究发展计划8632007 AA06A402

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

页数：共5页

页码：14-18