【作者】 张洁； 岳玮宁； 王楠； 汪国平；

【Author】 Zhang Jie Yue Weining Wang Nan Wang Guoping (Department of Computer Science and Technology,Peking University,Beijing 100871)

【机构】 北京大学计算机科学技术系；

【摘要】 三维网格模型的原始数据通常存在孔洞、裂缝等缺陷,给后续几何操作和处理造成困难。本文提出了一个用于三角网格模型的各向异性孔洞修补方法。该方法避免了高代价的孔洞多边形最优三角化求解过程,只需对其进行一般三角化,而后通过很少次数的迭代过程对孔洞三角化后的网格进行细化和几何形态的调整,使其和周边网格自然过渡。实验证明本文方法高效、稳定,能够处理各种类型的孔洞。更多还原

【Abstract】 The raw 3D mesh models usually contain some holes and cracks,which pose challenges for subsequent geometry processing and modeling.In this paper an anisotropic hole filling algorithm for triangle mesh models is proposed.The optimal hole polygon triangulation is replaced by a simple triangulation.Then a series of iterative modifications are employed to refine and improve the geometry of hole mesh according to the properties of surrounding mesh.The efficiency,stability,generality of proposed algorithm have been verified by many examples.更多还原