一种区域增长法与雕刻法相结合的三角网格曲面重建算法

摘要

本发明公开了一种区域增长法与雕刻法相结合的三角网格曲面重建算法，具体包括如下步骤：首先，对要进行重建的按照区域增长法进行预生长。之后，对于连接错误形成洞的曲面，用洞处理算法对曲面进行扩展，得到表面上平整的洞并使连接错误的点脱离曲面。然后，对所有在洞上的点和未连接到曲面的点按照其位置进行分块，对每一块进行改进后的雕刻法，得到每一块的雕刻法表面三角形。最后，用区域增长法从洞上边开始继续生长，优先选择雕刻法表面三角形填加到曲面，完成最终的曲面重建。本发明有效提高了重建曲面的质量，尤其是对于采样稀疏的条状、尖锐区域等具有明显的优势，也改善了传统雕刻法只能做出闭曲面的缺点，扩大了曲面重建算法的适用范围。