三角网格模型的补洞算法研究  

Research on hole filling algorithm in triangle mesh models

作　　者：田建磊[1] 刘旭敏[1] 关永[1] 

机构地区：[1]首都师范大学信息工程学院,北京100048

出　　处：《计算机应用》2009年第8期2035-2037,2059,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60873006);北京市自然科学基金资助项目(4082009);北京市教育委员会科技发展计划重点项目(KZ200710028014)

摘　　要：提出了一种三角网格模型的空间孔洞修补算法。首先根据网格中的点、边和三角形之间的关系提取孔洞边界,然后根据孔洞区域的夹角的顺序在空间中依次填补三角形直至修补完全,接着对新增加的高度弯曲的三角形进行细分,最后对修补后的孔洞网格进行几何形态调整,光顺化整个孔洞曲面。实验结果证明,该算法简单、有效,孔洞修补效果好。In this paper, a new algorithm of hole filling was put forward. This algorithm mainly contained four steps. First, the hole＇s contour information was obtained by the relations of vertex, edge and triangle in the triangular mesh. And then, the hole was directly filled by triangles according to the order of the angles in the hole. Next, the new triangles with high curvature were divided. Last, the filled mesh was refined according to the surrounding mesh. Experimental results show the efficiency and stability of the proposed algorithm.

关 键 词：三角网格 补洞 高斯曲率 网格调整 

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