王　竣，王修晖

(中国计量学院 信息工程学院，浙江 杭州　310018)



基于边曲率的网格模型简化算法

王竣，王修晖

(中国计量学院 信息工程学院，浙江 杭州310018)

【摘要】网格模型简化在计算机图形学与虚拟现实和生产制造领域有重要的研究意义.针对目前网格简化算法在大规模简化时丢失模型几何特征的问题，提出一种改进的半边折叠网格简化算法.引入边曲率近似度量的概念，同时将边曲率加入到误差测度中，从而改变了网格的半边折叠顺序，使网格模型简化后的细节能够准确地保留.实验结果表明，改进后的算法在同等简化率下能更好地保留原模型的细节特征，并且网格分配合理，执行速度快，误差小.

【关键词】网格简化;半边折叠;边曲率;细节特征

随着扫描设备的日趋成熟和普及，对网格模型高效地存储和传输的研究有着重要的意义.网格模型简化的实质是在尽量保持原来模型形状的前提下，用更少的网格去表示.目前，对于三角形网格的简化策略中，基于几何元素进行删除的方法应用较为广泛.根据在简化中删减几何元素的不同类型,分为点删除、边折叠和面片折叠三种.

1993年，Hoppe[1]等人基于边折叠思想提出了一种网格简化方法，利用一个优化的全局能量函数来确定模型边的折叠次序以及简化后生成新顶点的位置，最终的误差控制在较小的范围,但其算法时间复杂度高.1997年，Garland[2]针对Hoppe的方法缺点，提出一种改进误差测度的边折……