针对封闭式STL三角网格模型中的孔洞提出了一种修补算法。首先根据网格中边与三角形之间的邻接关系提取孔洞边界,然后计算孔洞边界点的平滑度,根据其不同的平滑度和不同大小的夹角在孔洞中依次填补新的三角形,并验证添加顶点的进行合法性。这样逐渐收缩,直至修补完毕。实验结果证明,该算法简单、有效,孔洞修补效果好。
1