基于多向波前法的岛屿孔洞修补

针对现有孔洞修补算法对复杂孔洞修补效果差的问题，提出了一种适用于岛屿类孔洞修补的新型多向波前法。首先检测孔洞边界与岛屿边界并对其进行预处理，以孔洞边界与岛屿边界为波前，插入顶点与三角面填充孔洞；然后对新增顶点与新增三角面进行合理性检验；最后根据法矢与曲率调整新增顶点，使其最大程度拟合原有曲面特征。实验结果验证了所提算法的可行性和有效性。

Island Hole Repairing Based on Multi-directional Advancing Method

Aimed at the poor repairing effectiveness of the existing hole repairing algorithms for complex holes, a multi-directional advancing method was proposed. Firstly, the boundaries of the holes and islands were identified and adopted as the advancing front with multi-directional advancing method,and the holes were inserted with the vertices and triangular surfaces. Then, the rationality tests of new vertices and new triangles were carried out. Finally, the new vertices were adjusted according to the normal vector and the curvature so as to fit the original surface features. The results validate the effectiveness and superior performance of the proposed method.