网格简化中基于特征矩阵的二次误差测度算法  

Quadric error metrics for mesh simplification based on feature matrix

作　　者：陈伟海[1] 徐鲤鸿[1] 刘敬猛[1] 王建华[1] 

机构地区：[1]北京航空航天大学自动化科学与电气工程学院,北京100191

出　　处：《北京航空航天大学学报》2009年第5期572-575,595,共5页Journal of Beijing University of Aeronautics and Astronautics

基　　金：国家863计划资助项目(2006AA04Z218)(2008AA04Z210);国家自然科学基金资助项目(60775059)

摘　　要：针对二次误差测度算法存在尖端特征消失、局部过度简化等缺陷,提出了基于特征矩阵的二次误差测度算法用于网格简化.通过将顶点曲率和边长引进该特征矩阵以优化误差度量,模型中各顶点便易于区分,于是具有明显几何特征区域的顶点误差度量能够被提高.这样,边折叠的顺序可以方便的得到调整,使得模型中的突出特征更多的被保留下来.仿真结果表明,本算法在保持了二次误差测度算法计算时间短、运行效率高的同时,也克服了网格分布过于均匀、无法突出模型重要特征的缺点.Contraposing the some deficiencies from the algorithm based on quadric error metrics （QEM） , such as neglect of some cusp features and excessive simplification in some parts of the model, a QEM based on eigenmatrix was proposed for mesh simplification. Through introducing the curvature and edge length of a ver- tex into this new QEM to optimize error metrics, the eigenmatrix can easily distinguish the vertexes of a model, improve the error metrics of the vertexes in the areas with obvious geometric features. Therefore, the folding sequences of edge can be adjusted, so that some sharp features of the object can be preserved. Comparing with QEM algorithm, the simulation results show that the proposed approach can not only keep merits such as high executing speed and running efficiency, but also overcome the shortcoming to easily lose some important features of models because of mesh distribution too equality.

关 键 词：网格简化 二次误差测度 边折叠 特征矩阵 

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