Abstract: Based on edge collapse, this paper proposes a novel mesh simplification algorithm. The algorithm uses the square of volume change measure of the models as an improved error metrics to guide the decimation process, and embeds a new normal constraint factor of triangles into the edge-collapse error matrix. The algorithm can control local triangle density of the resulted models adaptively, as well as reserve model shape features of the original models. The experimental results show that the algorithm can create better simplificated models with lower simplification error than the existed algorithms.

Key words: mesh simplification, edge collapse, normal constraint factor of triangles

摘要： 在边折叠简化方法的基础上，提出一种用体积变化的平方作为误差度量的三角网格简化算法。算法中引入三角形法向约束因子的概念，并把它嵌入到边折叠误差矩阵中;能够自适应地分配简化网格的疏密，保持更多的模型几何特征。实验表明，该算法简化误差低，模型视觉质量高，简化效果较好。

关键词: 网格简化, 边折叠, 三角形法向约束因子