三角网格模型简化算法的研究现状.docxVIP

三角网格模型简化算法的研究现状 　　摘要：模型的精细程度在计算机图形的真实感显示中非常重要，而庞大的数据量对计算机的存储、显示和传输带来了巨大的挑战，因此三维模型的简化算法越来越受到学者的关注，文中对三角网格算法展开了系统的研究，总结归纳了元素折叠法和误差度量的基本思想及其优缺点，并展望了模型简化领域未来的研究方向。　　关键词：三角网格；网格简化；边折叠；三角形折叠　　中图分类号： 文献标识码：A 文章编号：1007--0128-02　　随着三维激光扫描技术的发展，三角网格模型的获取精度大幅度提高。庞大的网格数据虽可以保持物体的细节特征，却给计算机的存储、显示和传输带来了困难。为减轻计算机处理数据的压力，方法之一就是简化模型。计算机图形学中的三维模型常采用多边形网格进行描述，空间中三个点确定一个平面，因此三角形是多边形网格中最常用到的多边形，所以，此次网格模型简化研究中，我们仅针对三角网格模型。　　1 三角网格简化相关算法　　目前网格简化方法一般可以分为三类：元素删除法、网格重绘法和元素折叠法。元素删除法包括点删除和三角形删除，根据网格模型的几何性质和拓扑关系来删除顶点，但该方法对原网格模型的特征保持较差。网格重绘法是在原网格模型的基础上重新绘制顶点数更少的模型，但这种方法对于细节特征较多的模型，计算量和误差都较大。相比来说，元素折叠法具有更高的稳定性和简化速度，其主要