为了恢复三角网格模型中的孔洞处的真实形状,提出一种曲面特征恢复的孔洞修补算法.首先对模型中检测出的孔洞进行三角化并细分,完成孔洞的粗修复.然后利用高斯球确定孔洞的邻域及其曲面类型,对二次曲面类型的孔洞邻域进行非线性最小二乘拟合以获得曲面代数方程,对自由曲面类型的孔洞邻域则进行B样条曲面拟合.最后根据孔洞邻域的曲面方程获得孔洞内新增顶点在曲面上的精确位置,完成孔洞修复.实验结果表明,该孔洞修补算法不仅能完成孔洞区域的三角形填充,还能准确恢复出孔洞区域的曲面特征.
In order to recover original shape of the holes in triangular meshes, a hole-repairing algorithm based on surface feature was proposed. First, the hole triangulation and subdivision were performed as coarse filling. Then, gauss ball was used to determine the hole neighbors and their surface types. Quadric surface equations were fixed by non linear least square. The hole neighbors of freeform were fitted by B spline surfaces. Finally, accurate positions of vertexes were acquired according to surface equations of the hole neighbors and the hole- rclmiring was completed. The experimental results show that the presented hole repairing algorithm can not only (ill the holes but also recover surface feature in the hole regions.