首页 | 本学科首页   官方微博 | 高级检索  
     

三角网格模型的补洞算法研究
引用本文:田建磊,刘旭敏,关永.三角网格模型的补洞算法研究[J].计算机应用,2009,29(8).
作者姓名:田建磊  刘旭敏  关永
作者单位:首都师范大学,信息工程学院,北京,100048
基金项目:国家自然科学基金,北京市自然科学基金,北京市教育委员会科技发展计划重点项目 
摘    要:提出了一种三角网格模型的空间孔洞修补算法.首先根据网格中的点、边和三角形之间的关系提取孔洞边界,然后根据孔洞区域的夹角的顺序在空间中依次填补三角形直至修补完全,接着对新增加的高度弯曲的三角形进行细分,最后对修补后的孔洞网格进行几何形态调整,光顺化整个孔洞曲面.实验结果证明,该算法简单、有效,孔洞修补效果好.

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

Research on hole filling algorithm in triangle mesh models
TIAN Jian-lei,LIU Xu-min,GUAN Yong.Research on hole filling algorithm in triangle mesh models[J].journal of Computer Applications,2009,29(8).
Authors:TIAN Jian-lei  LIU Xu-min  GUAN Yong
Affiliation:College of Information Engineering;Capital Normal University;Beijing 100048;China
Abstract: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 th...
Keywords:triangle mesh  hole filling  Gaussian curvature  mesh regulation
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号