面向采样不足散乱点集的三角网格曲面重建方法

摘要

本发明公开了面向采样不足散乱点集的三角网格曲面重建方法，包括如下的步骤：S1:对整个采样点集做三维Delaunay算法，得到四面体集合，进而得到组成这些四面体的三角形集合；S2:选择种子三角形：从三角形集合中选出一个三角形，作为曲面的起始生长的种子三角形，规定种子三角形的法向量方向；S3:从种子三角形开始，迭代为每条只连接一个三角形的边，从三维Delaunay与该边相连的三角形集合中选择另一个合适的三角形，直到曲面上没有生长边或所有生长边又无合适的三角形可选；S4:对于曲面上可能留下的不平整洞，进行洞的扩张操作。本发明能够大量减少传统区域增长法由于三角形选择错误而造成的重建质量差的现象，对于采样不足的曲面具有较好的重建效果。