摘要: 传统网格简化算法简化效率较低,且在大幅度简化时难以保持网格模型的外形特征。为此,提出一种结合网格分割和边折叠的网格简化算法。采用分水岭算法对网格模型进行分割,以提高网格模型的简化效率。在Garland算法折叠代价函数的基础上,加入三角形形状和相邻曲面弯曲程度的相关因子,从而更好地保持网格模型的外形特征。实验结果表明,该算法在网格模型的简化速度和外形特征保持方面性能较好。
关键词:
网格简化,
网格分割,
分水岭算法,
边折叠,
多分辨率模型
Abstract: 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 factors 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.
Key words:
mesh simplification,
mesh segmentation,
watershed algorithm,
edge collapse,
-resolution model
中图分类号:
邹志文, 张立强, 陈继明, 梁军. 结合网格分割和边折叠的网格简化算法[J]. 计算机工程, 2012, 38(17): 245-248.
JU Zhi-Wen, ZHANG Li-Jiang, CHEN Ji-Meng, LIANG Jun. Mesh Simplification Algorithm Combined with Mesh Segmentation and Edge Collapse[J]. Computer Engineering, 2012, 38(17): 245-248.