基于区域生长的三角网格模型孔洞修补方法-计算机工程.PDF

第40卷　 第10期 　 计 算 机 工 程 2014年10月 　 　 Vol.40　 No.10 　 Computer Engineering October 2014 ·图形图像处理 · 文章编号:1000-3428(2014)10-0239-06　 　 　 文献标识码:A　 　 　 中图分类号:TP391 基于区域生长的三角网格模型孔洞修补方法 刘云华,吕　 剑,朱　 林,罗年猛 (华中科技大学国家CAD支撑软件工程技术研究中心,武汉430074) 摘　 要:为复原残缺三角网格模型的原始形状,针对丢失尖锐特征的模型,提出一种基于区域生长的孔洞修补方 法。 在根据模型的拓扑连接关系提取孔洞边界信息后,利用广度优先算法以孔洞边界为起点对孔洞周边网格进行 区域划分,由对应孔洞特征区域的几何性质计算新补丁面片的法矢,并据此逐层迭代地向孔洞内部进行异步生长, 同时为每个孔洞边界网格设置一个控制信号控制区域生长的异步性,对不同区域的新面片求交恢复以确定尖锐特 征线和特征角。 实验结果表明,对于尖锐特征丢失的残缺模型,该方法在修补孔洞的同时能够完整地恢复模型的 原始形状。 关键词:孔洞修补;区域划分;区域生长;异步性;特征恢复;三角网格 中文引用格式:刘云华,吕　 剑,朱　 林,等.基于区域生长的三角网格模型孔洞修补方法[J].计算机工程,2014, 40(10):239-244. 英文引用格式:LiuYunhua,LvJian,ZhuLin,etal.Hole-repairingMethodforTriangularMeshModelBasedonRegion Growing[J].Computer Engineering,2014,40(10):239-244. Hole-repairing Method for Triangular Mesh Model Based on Region Growing LIU Yun-hua,LV Jian,ZHU Lin,LUO Nian-meng (National CAD Support Software Engineering Research Center, Huazhong University of Science and Technology,Wuhan430074,China) 【Abstract】 To recover the original shape of the imperfect triangular mesh model with missing sharp feature effectively, this paper proposesahole-repairingmethodbasedonregion growing.Thebasicproceduresofthemethodareasfollows: Hole boundariesaredetectedaccordingtothetopologicalrelationship ofthemodel.Takingholeboundariesasthe starting point,mesh around holesare segmented into regionsaccording to breath first research.The normal new facet is obtained by analyzing the geometric property of relevant feature region. Afterward,according to the obtained normal,an asynchronous growth ofnewmesh isrealizedthrou