曲面特征恢复的三角网格模型孔洞修补算法  

A hole repairing algorithm based on surface feature recovery in triangular mesh model

作　　者：贺强[1] 张树生[1] 白晓亮[1] 

机构地区：[1]西北工业大学现代设计与集成制造教育部重点实验室,西安710072

出　　处：《哈尔滨工业大学学报》2011年第11期120-124,共5页Journal of Harbin Institute of Technology

基　　金：国家高技术研究发展计划资助项目(2007AA04Z137);国家自然科学基金资助项目(60573177)

摘　　要：为了恢复三角网格模型中的孔洞处的真实形状,提出一种曲面特征恢复的孔洞修补算法.首先对模型中检测出的孔洞进行三角化并细分,完成孔洞的粗修复.然后利用高斯球确定孔洞的邻域及其曲面类型,对二次曲面类型的孔洞邻域进行非线性最小二乘拟合以获得曲面代数方程,对自由曲面类型的孔洞邻域则进行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.

关 键 词：高斯球 孔洞邻域 曲面特征 孔洞修补 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]