别是地形三维可视化)的研究中,通常采用2.5维的GIS可视化的方法来实现地理信息的三维可视化。而该方法主要又是以高质量的数字高程模型(DEM)和高逼真度的三维显示技术为基础,其中DEM的质量,对地形三维可视化的效果有着不容忽视的影响;而影响DTM质量的关键是生成DEM的算法。所以,采用一种实用性高、精度较高、生成速度快、使用方便的DEM的生成算法十分必要。不规则三角网(TIN-Triangulated Irregular Network)是一种表示数字高程模型的方法,它既减少规则网格方法造成的数据冗余,同时在计算效率方面又优于纯粹基于等高线的方法。
1.2 国内外研究现状
自1934年,俄国数学家Delaunay提出三角形最小内角最大的三角化准则,并证明在四点或四点以上共圆条件下的平面散乱点存在的三角化方式后,近年来,有很多学者都致力于三角化理论及各种应用的研究, 比如: Lawson等人提出三角化的最大角最小化原则,使得三角化局部更为均匀。Amenta等人提出的外壳(C rust)算法即基于计算几何中voronoi图和Delaunay三角化的全新的曲面重建算法。Hoppe提出的累进网格 ProgressiveMesh简称PM)表示方法,率先讨论了多分辨率流形三角网格累进传输问题。Aumann用三角网格近似给定