对已有的三维网格简化技术进行分析,利用半边折叠操作对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.