基于边界特征增长的孔洞修补算法
针对逆向工程中原始三角网格模型数据不完整而导致的孔洞问题,提出一种新的基于边界特征增长的孔洞修补算法.在识别孔洞完成后,算法首先从边界夹角最小边界点开始,根据孔洞点周围三角网格的几何特征合理地计算出新插入点的位置,并形成新的三角网格填充孔洞;依次选择孔洞边界的下一点进行插入点的计算,生成新的网格进行填充,并且根据新插入顶点检查是否可以将原有孔洞划分为两个子孔洞,对需要进行子孔洞划分的孔洞进行子孔洞的划分;直至孔洞被填充完整.实验结果表明,算法在构建质量较好的填充三角网格基础上,保持原始网格模型的特征并与原始网格相融合.很好的完成孔洞修补.
逆向工程 三角网格模型 孔洞修补算法 边界特征增长
刘咏梅 李凤霞 雷正朝 余月 王清云
北京理工大学智能信息技术北京市重点实验室,北京 100081
国内会议
沈阳
中文
1916-1921
2014-08-30（万方平台首次上网日期，不代表论文的发表时间）