距离加权的二次误差测度多分辨率网格简化  

Multiresolution mesh simplification algorithm with distance-weighted quadric error metric

作　　者：顾耀林[1] 赵争鸣[1] 魏江涛[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214122

出　　处：《计算机工程与设计》2007年第8期1966-1968,1972,共4页Computer Engineering and Design

摘　　要：为了有效显示复杂的三维物体网格模型,基于边折叠操作与二次误差测度,给出了建立与视点相关的多分辨率模型的网格简化算法。该方法引入了距离因子与三角形形态品质因子:网格顶点到视点的距离因子使得产生了与视点位置相关的符合观察需要的网格;三角形形态品质因子的引入,提高了简化后新生成的三角形的形态品质。同时,在构造候选边队列时,采取了邻域冻结办法,避免了对模型的某个部位过度简化与过大三角形的出现。实验结果表明,在保证效率的前提下,简化速度快,但显示并无明显失真,简化后的三角形形态品质较好。该算法适应于三角形网格模型的简化、优化及建立多分辨率细节模型。In order to render the mesh model of the complex object efficiently, a view-dependent multiresolution mesh simplification algorithm based on edge collapse and quadric error is presented. More specifically, distance-weighted quadric error metric approach and the control weight of triangle＇s shape are introduced into multiresolution mesh representation. Thus the desired mesh model related to the viewpoint is produced with the introduction of distance-weighted quadric error metric. Besides, the quality of newly created triangles is also improved by the control of the weight of triangle＇s shape. At the same time, for avoiding oversimplifying on some part of the model and the appearance ofsome too large triangles, the neighbor-freezing method is adopted. Experiments show that the speed ofsim- plification algorithm is fast and it＇s stable and efficient. However the quality of the simplified triangle＇s shape is kept relatively perfectly. The algorithm is implemented in the area of the simplification and optimization of the triangle mesh model and the establishment of multiresolution mesh model.

关 键 词：距离加权 二次误差测度 多分辨率模型 边折叠 顶点分裂 视点相关 

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