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

被引：51

作者：

董辰世

汪国昭

机构：

[1] 浙江大学数学系

[2] 浙江大学数学系杭州

来源：

计算机学报 | 2005年 / 06期

关键词：

曲面重建; 散乱点; 法矢; Delaunay三角剖分; 三角网格曲面;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

摘要：

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

引用

页码：1000 / 1005

页数：6