基于Delaunay三角剖分和区域生长的散乱点云重构

提出了一种基于Delaunay三角剖分和区域生长相结合的对散乱点云进行三角网格重构的方法。首先计算了点云的Delaunay三角剖分,从中选取一个三角面片作为初始区域,然后在区域的边界边上迭代添加新的三角面片,通过曲面网格由局部到整体的动态增长最终生成了一张完整的三角网格曲面。与传统的区域增长算法相比,在区域生长的过程中使用自定义的可接受度因子作为判断添加新三角面片的标准,可以提高生成网格的质量。实验证明:该算法是快速有效的,并能在一定程度上避免狭长三角形的产生。