基于四边形折叠的三角网格简化算法  

Mesh Simplification Algorithm Based on Quadrangle Collapse

作　　者：陈华鸿[1] 

机构地区：[1]中山大学信息科学与技术学院,广东广州510275

出　　处：《中山大学学报（自然科学版）》2008年第4期19-24,共6页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：国家自然科学基金资助项目(60533030)

摘　　要：通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形,提出了一种新的基于这种空间四边形折叠的网格简化算法。该算法以四边形折叠为基本操作,利用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.

关 键 词：网格简化 三角形网络 二次误差 四边形折叠 

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