通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形,提出了一种新的基于这种空间四边形折叠的网格简化算法。该算法以四边形折叠为基本操作,利用Garland的二次误差度量(QEM)做误差控制,每次折叠操作可以减少3个顶点及6个面片,从而实现比Garland的QEM算法、周昆等的三角形折叠算法更高的简化效率,文中给出多个试验结果说明了该算法的有效性。
This paper presents a method to define the quadrangle in the triangle mesh and puts forward a new mesh simplification algorithm based on quadrangle collapse. The algorithm uses iterative collapse of quadrangle to simplify models and maintains surface error approximations using quadric metrics. Three vertices and six faces are collapsed every simplification. The algorithm can rapidly produce high quality approximations of polygonal models by fewer times of collapse than Garland' s and ZHOU' s algorithms. Experiment results demonstrate the efficiency of the algorithm.