基于点删除的TIN简化算法改进

摘要： 三角网格模型的简化在三维建模过程中占有很重要的地位。本文通过系统研究目前常用的三角网简化算法，归纳总结出了各主要算法的优缺点与适用范围。文中重点选择了一种适用性比较广的基于点删除的TIN简化算法，并将它应用于实际的三维地形模型简化当中，在实际工作中检验它的实用性。根据三维地形数据量大、精度要求具层次感的特点，对原算法做了一些修改，在保证简化模型细节损失在误差控制范围内的情况下，使得算法简化效率更高。

THE IMPROVEMENT OF TIN SIMPLIFIED ALGORITHM BASED ON VERTEX DECIMATION

Simplification of triangulation structure plays an important role in constructing three - dimensional models. The authors studied all currently - used triangulation - simplification algorithms and applied a very useful algorithm named TIN simplification based on Vertex Decimation to actual simplification of the three - dimensional terrain. Considering the huge quantities of data from the three - dimensional terrain, the authors made some improvement on this algorithm so as to render it more efficient. The simplified modeling using the improved algorithm simplification has the same error as the original algorithm.