基于二次误差度量的保持特征的模型简化算法  

A Model Simplification Algorithm for Preserving Features Based on Quadratic Error Metrics

作　　者：张宇豪 丁刚毅[1] ZHANG Yu-hao;DING Gang-yi(Schoolof Computer Science and Technology,Beijing Institute of Technology,Beijing 100081,China)

机构地区：[1]北京理工大学计算机科学与技术学院,北京100081

出　　处：《计算机仿真》2024年第7期436-441,共6页Computer Simulation

摘　　要：使用二次误差度量的边折叠简化算法,提供了一种通用的、高效的、高质量的模型简化方案。然而这些方法仍然存在一些不足,如忽略模型的一些几何特征,模型简化均匀,在高简化率下不能很好的保持模型形状特征。因此,提出一种基于二次误差度量的模型简化算法,将顶点曲率,顶点的平展度因子以及顶点的面积属性考虑进顶点二次误差度量中,在简化过程中改变边的折叠顺序。实验表明,在相同的简化率下,算法能进行更高质量的模型简化,并且经过大规模简化后,能保持模型表面的重要几何特征。The edge-collapse simplification algorithm using quadratic error metrics provi des a universal,efficient and high-quality model simplification solut ion.However,these methods still have some shortcomings,such as ignoring certain geometric features of the model,uniform model simplification,and difficulty in maintaining model shape characteristics at high simplification rates.Th erefore,this paper proposes a model simplifi cation algorithm based on quadratic error measurement,which incorporates vertex curvature,vertex planarity factor,and vertex surface area properties into the vertex quadratic error measurement,and changes the folding order of edges during the simplification process.The experimental results show that under the same simplification rate,this algorithm can achieve higher-quality model simplification and can maintain important geometric features of the model surface after large-scale simplification.

关 键 词：模型简化 二次误差度量 边折叠 几何特征 

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