基于曲率和面积的二次误差测度网格简化算法

郝娟儿，唐莉萍，曾培峰

（东华大学a.信息科学与技术学院；b.计算机科学与技术学院，上海 201620）

基于曲率和面积的二次误差测度网格简化算法

郝娟儿a，唐莉萍a，曾培峰b

（东华大学a.信息科学与技术学院；b.计算机科学与技术学院，上海 201620）

在经典的二次误差测度（QEM）简化算法基础上，将离散曲率和面积引入到边收缩代价计算中，提出了一种基于离散曲率和面积的二次误差测度网格简化改进算法.该算法既考虑了离散曲面在各顶点附近的弯曲程度，又考虑了曲面的几何形状特征.为保留模型的原始边界特征，规定不对其边界进行简化.试验结果表明，改进算法在网格简化过程中保持了原有算法运行速度快的优点，且简化模型能合理地分配网格，并更好地保持了原始模型的重要特征.

网格简化；边收缩；二次误差测度；离散曲率

目前在计算机图形学和几何造型中，三维物体模型的表面通常以三角网格的形式表示.对于大规模的物体模型，为刻画出物体的表面细节特征，相应的三维模型往往需要数量相当庞大的三角网格构建得到.巨大的数据量给计算机的处理和存储、网络数据传输以及实时显示都会带来很大的困难，因此，有必要对三角网格模型进行简化.

三角网格简化的目的是在保持原始三维模型重要几何特征的前提下，通过一定的规则减少三维物体模型表面的三角网格.现有的网格简化算法［1］有顶点删除算法、顶点聚类算……