三角网格简化与曲面细分研究.doc

三角网格简化与曲面细分研究

摘要

在计算机图形学和虚拟现实，地理建模，卫星图片识别等领域，对于大型物体模型，几何建模中为了表征物体的表面细节，相应的3D模型通常需要相当数量的三角形。庞大的数据量将给计算机的处理和存储，网络数据传输和实时显示带来很大的困难。因此，如何减少模型生成和计算的数据量，提高模型网格的质量一直是相关人员研究的重点和难点。网格简化算法可以减少复杂网格中的冗余数据，在存储和计算方面具有很大的优势。基于计算机图形处理，图形和显示的新技术和新成果，本文研究了网格简化和曲面细分的理论，应用问题和有效解决方案。通过对简化方法的研究和分析，选择二次误差测度简化算法是基本算法。然后结合