波前法在三角网格孔洞修补中的应用  

Advancing Front Method in Triangular Meshes Hole-Filling Application

作　　者：王小超[1] 曹俊杰[1] 刘秀平[1] 李宝军[2] 

机构地区：[1]大连理工大学数学科学学院,大连116024 [2]大连理工大学汽车工程学院,大连116024

出　　处：《计算机辅助设计与图形学学报》2011年第6期1048-1054,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金重点项目(U0935004);国家自然科学基金(60873181);中央高校基本科研业务费(DUT11SX08)

摘　　要：为了有效地修补出三角网格中缺失部分的形状,针对弯曲较大的大面积缺失孔洞,提出一种基于波前法的孔洞修补算法.在提取孔洞边界后,首先估计出相对准确的边界点法向,结合Laplacian坐标对边界点进行凹凸性分类;利用边界点的法向和凹凸性信息适当选取控制参数,计算合理的新增顶点位置,并生成新的三角网格,以实现对孔洞的修补.实验结果表明,该算法对弯曲较大的大面积缺失孔洞有较好的修补效果;在未经后续优化处理的情况下,如细化、光顺等,修补网格的顶点密度与原有网格相近,并且与原有网格之间自然过渡.In order to restore the missing shape of holes in triangular meshes,especially big ones locating at a high curved region,a hole-filling algorithm based on advancing front method is proposed in this paper.After detecting the boundary of holes,normals of the boundary vertices are well estimated.Combining the normals with the Laplacian coordinates,the boundary vertices are classified into two types： concave and convex.Then,based on the normal,the concavity-convexity feature of each boundary vertex and a proper adjustment parameter,optimal vertices are carefully computed and new triangles are created to fill holes.Many experimental results show that our method has powerful ability to recover the missing shape with high quality triangular meshes for even big holes located at the high curved region.Without post-processing,such as refinement and smoothing,the hole-filing meshes obtained by our method interpolate the shape and have consistent mesh distribution and smooth transition with the surrounding meshes.

关 键 词：波前法 孔洞修补 三角网格 Laplacian坐标 

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