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

A Simplification Algorithm for Curvature and Area-Weighted Quadric Error Metrics Mesh

作　　者：郝娟儿[1] 唐莉萍[1] 曾培峰[2] 

机构地区：[1]东华大学信息科学与技术学院 [2]东华大学计算机科学与技术学院,上海201620

出　　处：《东华大学学报（自然科学版）》2012年第3期318-322,共5页Journal of Donghua University(Natural Science)

摘　　要：在经典的二次误差测度(QEM)简化算法基础上,将离散曲率和面积引入到边收缩代价计算中,提出了一种基于离散曲率和面积的二次误差测度网格简化改进算法.该算法既考虑了离散曲面在各顶点附近的弯曲程度,又考虑了曲面的几何形状特征.为保留模型的原始边界特征,规定不对其边界进行简化.试验结果表明,改进算法在网格简化过程中保持了原有算法运行速度快的优点,且简化模型能合理地分配网格,并更好地保持了原始模型的重要特征.Based on quadric error metrics （ QEM ）, an improved mesh simplification algorithm is proposed. Discrete curvature and triangular area are used in the collapse cost calculation.Both curvature near vertices and surface geometric features are considered in the simplification computation.Meanwhile , edges of the mesh are not collapsed in order to reserve the feature of the object＇s boundary.The experimental result demonstrates that the proposed algorithm has the same efficiency comparing to the original algorithm , and meshes are distributed evenly in the simplification model , also important features of object are preserved.

关 键 词：网格简化 边收缩 二次误差测度 离散曲率 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]