三角网格模型的补洞算法研究

摘要

In this paper, a new algorithm of hole filling was put forward. This algorithm mainly contained four steps. First, the hole's contour information was obtained by the relations of vertex, edge and triangle in the triangular mesh. And then, the hole was directly filled by triangles according to the order of the angles in the hole. Next, the new triangles with high curvature were divided. Last, the filled mesh was refined according to the surrounding mesh. Experimental results show the efficiency and stability of the proposed algorithm.%提出了一种三角网格模型的空间孔洞修补算法.首先根据网格中的点、边和三角形之间的关系提取孔洞边界,然后根据孔洞区域的夹角的顺序在空间中依次填补三角形直至修补完全,接着对新增加的高度弯曲的三角形进行细分,最后对修补后的孔洞网格进行几何形态调整,光顺化整个孔洞曲面.实验结果证明,该算法简单、有效,孔洞修补效果好.