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

摘要

传统网格简化算法简化效率较低,且在大幅度简化时难以保持网格模型的外形特征.为此,提出一种结合网格分割和边折叠的网格简化算法.采用分水岭算法对网格模型进行分割,以提高网格模型的简化效率.在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 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.