一个利用法矢的散乱点三角剖分算法

摘要：

曲面上散乱点的三角剖分在曲面重建中发挥着重要作用.借助于曲面上的法矢信息和三维Delaunay三角剖分算法,该文给出了一种新的散乱点三角剖分算法.输入一组散乱点以及所在曲面S在这些散乱点处的一致定向的法矢信息,该算法将产生一张插值散乱点的三角网格曲面M,并且曲面M可以近似地看成是曲面S的三角剖分.算法的主要步骤分为两步:首先通过曲面S的一致定向的法矢信息,在曲面S的同一侧添加辅助点,利用这些辅助点来剔除Delaunay三角剖分中产生的不需要的三角片;然后将剩余的三角片连接成一张完整的网格曲面.与基于中轴的三角剖分算法相比,该文算法需要更少和更简单的计算.与局部三角剖分算法相比,该文算法可以更有效地避免重建后的曲面产生自交.该文的算法可用于任意拓扑的光滑曲面重建.

关键词：曲面重建、散乱点、法矢、Delaunay三角剖分、三角网格曲面

所属期刊栏目：28

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

资助基金：国家自然科学基金60473130;国家重点基础研究发展计划973计划2004CB318000

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

页数：共6页

页码：1000-1005