结合网格分割和边折叠的网格简化算法  

Mesh Simplification Algorithm Combined with Mesh Segmentation and Edge Collapse

作　　者：邹志文[1] 张立强[1] 陈继明[1] 梁军[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《计算机工程》2012年第17期245-248,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(51108209);江苏省研究生科研创新计划基金资助项目(CX07B_125z);江苏省环保科研课题基金资助项目(201035)

摘　　要：传统网格简化算法简化效率较低,且在大幅度简化时难以保持网格模型的外形特征。为此,提出一种结合网格分割和边折叠的网格简化算法。采用分水岭算法对网格模型进行分割,以提高网格模型的简化效率。在Garland算法折叠代价函数的基础上,加入三角形形状和相邻曲面弯曲程度的相关因子,从而更好地保持网格模型的外形特征。实验结果表明,该算法在网格模型的简化速度和外形特征保持方面性能较好。Focused on the issue of low efficient of mesh simplification algorithm and appearance feature missing in the case of greatly simplification, this paper presents a mesh simplification algorithm. It uses a watershed algorithm for mesh segmentation to improve the efficiency of the mesh mode and adds related fhctors of the shape of triangle and the bending degree of adjacent face on the basis of the edge collapse cost function of Garland algorithm to better maintain the appearance feature of mesh model. Experimental result shows that the algorithm has a distinct superiority in the speed of mesh simplification and appearance features.

关 键 词：网格简化 网格分割 分水岭算法 边折叠 多分辨率模型 

分 类 号：TN911.73[电子电信—通信与信息系统]