科创中国

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

原文链接：万方

• 作者：

  刘咏梅,李凤霞,雷正朝,余月,王清云

• 摘要：

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

• 关键词：

  孔洞修补 三角网格 逆向工程 边界特征

• 作者单位：

  北京理工大学智能信息技术北京市重点实验室

• 来源期刊：

  系统仿真学报

• 年，卷(期)：

  2014009