节点文献
三角网格模型的各向异性孔洞修补算法
Anisotropic Hole Filling Algorithm for Triangle Mesh Models
【摘要】 提出一种用于三角网格模型的各向异性孔洞修补算法.该算法避免了高代价的孔洞多边形最优三角化求解过程,只需对其进行一般三角化;而后通过很少次数的迭代过程对孔洞三角化后的网格进行细化和几何形态的调整,使其和周边网格自然过渡.实验结果证明,该算法高效、稳定,能够处理各种类型的孔洞.
【Abstract】 The raw 3D mesh models usually contain some holes and cracks,which are obstacles for subsequent geometry processing and modeling.In this paper an anisotropic hole filling algorithm for triangle mesh models is proposed.First traditional time-costly hole triangulation is replaced by a fast and simple initial triangulation.Then a series of iterative modifications are employed to refine and improve the geometry of hole according to the properties of surrounding mesh.The efficiency,stability and generality of proposed algorithm have been verified by many examples.
【关键词】 孔洞修补;
三角剖分;
网格细化;
网格调整;
【Key words】 hole filling; triangulation; mesh refinement; mesh regulation;
【Key words】 hole filling; triangulation; mesh refinement; mesh regulation;
【基金】 国家“九七三”重点基础研究发展规划项目(2004CB719400);国家自然科学基金(60573151)
- 【文献出处】 计算机辅助设计与图形学学报 ,Journal of Computer-Aided Design & Computer Graphics , 编辑部邮箱 ,2007年07期
- 【分类号】TP391.41
- 【被引频次】70
- 【下载频次】471