数字地面模型(DTM)作为一种地图信息识别技术,在地理信息系统、地学、计算机图形学及虚拟现实等领域有着广泛的应用。不规则三角网(TIN)是数字地面模型最广泛的一种表现形式,国内外已经对其有了教深入的研究。众多的专家学者对Delaunay TIN的构建进行了大量的研究,在实现算法方面已提出了几种较成熟的算法:分治法、逐点插入法和三角网生长法等。分治算法由于大量使用递归算法,当数据量很大时,对计算机要求较高。传统的逐点插入法当数据量较大时,时间复杂度较差,构网速度很慢。三角网生长法大量涉及到寻找与目标点距离最近的点,当数据量较大时,效率也是较低的。随着应用要求的提高,经常遇到需要对一个大面积区域进行数字地面模型建模,或者对复杂地形进行建模,越来越多的领域需要一个效率更高、功能更强大、扩展性更好的数字地面模型系统。本文总结了国内外数字地面模型的研究成果,仔细分析了各种计算方法的优缺点,通过自己的创新结合现有研究成果对其中的逐点插入法进行了改进,达到了较好的效率要求。能高效处理大面积区域的建模,数据量可以达到十亿级,速度可以达到普通计算机每秒处理二十万离散点以上。使用简洁且完善的数据结构,保证了良好的扩展性。由于三角网构建效率的提高及数模系统功能的完善,使三角网数字地面模型的应用范围和应用程度得到了提高。创新之处主要在于:1.三角网构建算法中栈递归法检测外接圆的应用,提高了传统算法的效率。2. STL技术的应用,为我们提供了专业而高效的计算机资源的管理方法和基本算法,将注意力集中在算法改进的研究上。3.几种现有高效技术的综合应用。4.曲面拟合在场地平整中的应用。