[发明专利]一种基于Hermite径向基函数的三角网格补洞方法

摘要

本发明公开了一种基于Hermite径向基函数的三角网格补洞方法，该方法包括以下步骤：提取孔洞边界后，基于孔洞周围的顶点以及法线信息，利用Hermite径向基函数插值出隐式曲面；将边界投影到平面，然后对孔洞边界进行限定Delaunay三角化，并对三角化后的网格进行细分处理；最后将新增的三角形调整到隐式曲面上，完成修补。该方法具有较高的鲁棒性而且不需要人工参与，对曲率变化较大的网格孔洞具有好的修补效果。

主权项

一种基于Hermite径向基函数的三角网格补洞方法，应用于三维扫描模型的孔洞修补，其特征在于，包括如下步骤：(1)提取孔洞边界，得到孔洞边界以及其邻域顶点，利用Hermite径向基函数生成符合孔洞周围网格曲率变化的隐式曲面；(2)利用PCA方法生成孔洞边界上顶点的拟合平面，将提取的孔洞边界投影到该平面上；若存在自交叉边界，则优化PCA方法的最小特征值，将孔洞分解为小孔洞；利用基于扫描线的CDT算法对投影到平面上的孔洞边界进行三角划分，然后将三角划分的结果反投影回原模型；(3)为了保证新增三角形的密度和孔洞周围网格密度保持一致，为孔洞边界上的每个顶点定义一个密度属性，以该密度属性作为指导对新增三角形进行细分，完成采样点的选取；(4)利用梯度下降法将细分的新增顶点映射到步骤(1)生成的隐式曲面上。