基于边界特征增长的孔洞修补算法

摘要

针对逆向工程中原始三角网格模型数据不完整而导致的孔洞问题,提出一种新的基于边界特征增长的孔洞修补算法.在识别孔洞完成后,算法首先从边界夹角最小边界点开始,根据孔洞点周围三角网格的几何特征合理地计算出新插入点的位置,并形成新的三角网格填充孔洞;依次选择孔洞边界的下一点进行插入点的计算,生成新的网格进行填充,并且根据新插入顶点检查是否可以将原有孔洞划分为两个子孔洞,对需要进行子孔洞划分的孔洞进行子孔洞的划分;直至孔洞被填充完整.实验结果表明,算法在构建质量较好的填充三角网格基础上,保持原始网格模型的特征并与原始网格相融合.很好的完成孔洞修补.