摘要
在经典的二次误差测度(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.
出处
《东华大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第3期318-322,共5页
Journal of Donghua University(Natural Science)
关键词
网格简化
边收缩
二次误差测度
离散曲率
mesh simplification
edge collapse
quadric error metrics
discrete curvature
