支持外观属性保持的三维网格模型简化  

Mesh Simplification for 3D Models with Feature-Preserving

作　　者：卢威[1] 曾定浩[1] 潘金贵[1] 

机构地区：[1]计算机软件与新技术国家重点实验室(南京大学),江苏南京210093

出　　处：《软件学报》2009年第3期713-723,共11页Journal of Software

基　　金：国家自然科学基金~~

摘　　要：对已有的三维网格简化技术进行分析,利用半边折叠操作对QEM(quadric error metric)算法进行改进,提出了一种基于二次误差测度(QEM)的网格简化算法,解决了非连续外观属性在简化过程中的畸变问题.通过分析顶点与非连续外观接缝的关系,得出了一个新的边折叠代价公式,使得外观畸变在简化过程中尽可能地推迟;并且在执行半边折叠时给受影响的三角形找到了合适的替换wedge,避免外观畸变的发生.实验结果表明,该算法保持了QEM算法的高效性,同时在几何属性和外观属性上都取得了令人满意的简化效果.This paper analyzes current mesh simplification methods, and proposes a algorithm based on the quadric error metric （QEM） for feature preserving. It adopts a Half-edge collapse method for mesh simplification and modifies QEM to remove the discontinuities of appearance attributes. By analyzing the relationships between vertices and the discrete appearance seam, a new formula is obtained which enables the edge contraction to postpone the appearance; meanwhile a proper replacer is selected for the wedge in the triangle that has been affected by half-edge collapsing operation to avoid material distortion. Experimental results demonstrate that author＇s algorithm achieves a similar high efficiency as QEM with desirable geometry and feature-preserving.

关 键 词：网格简化 半边折叠 累进网格 二次误差测度 外观属性保持 

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