一种三角网格模型的孔洞修补算法

摘要

为了有效修补逆向工程得到的三角网格模型中缺失的复杂孔洞,提出一种基于孔洞边界边收缩的修补算法.首先提取边界边,接着计算与边界点相关的三角面法矢夹角以确定收缩方向,再计算边界边与其相邻边距离的平均值以确定收缩距离,然后收缩边界边并细化得到一条新边界,再根据给出的方法在提取的边界边与收缩得到的边界边之间构造新三角面片,设定终止条件,不断送代,构造出完整的三角片,完成孔洞的修补.实验结果表面,此算法能有效完成牙周陶三角网格缺失的复杂孔洞修补,并且与原有网格光滑过渡,较好地保持了原产品的细节特征.