网格简化与优化算法设计与实现.doc

网格简化与优化算法设计与实现

摘要

在计算机图形学和虚拟现实，地理建模，卫星图片识别等领域，对于大型物体模型，几何建模中为了表征物体的表面细节，通常需要相当数量的网格对相应的3D模型进行描述。庞大的数据量将给计算机的处理和存储，网络数据传输和实时显示带来很大的困难。因此，如何减少模型生成和计算的数据量，提高模型网格的质量一直是相关人员研究的重点和难点。网格简化算法可以减少复杂网格中的冗余数据，在存储和计算方面具有很大的优势。基于计算机图形处理，图形和显示的新技术和新成果，本文研究了网格简化的理论，通过多种简化算法的对比，选择二次误差测度简化算法，并在经典简化算法的基础上，我们引入尖锐特征进