基于Delaunay剖分的三角网格增量拓扑拼接方法

摘要

本发明的目的在于提供一种基于Delaunay剖分的三角网格增量拓扑拼接方法。该方法通过边缘清理删除待拼接网格边界上的畸形面片；基于边缘清理后的网格以及被删除面片的顶点集合，构造待拼接网格之间的缝合区域，并为该区域数据点集添加边界保护点；采用Delaunay曲面插值重建算法对缝合区域数据点集进行局部重建，并通过波前扩展策略使此局部重建过程在缝合区域内传播，获取插值于网格拼接处数据点的缝合曲面。该算法可实现三角网格的拓扑正确拼接，具有较高的拼接效率，所生成的缝合曲面能够较为准确地反映原始模型在网格拼接处的局部细节特征。