随着DEM的广泛应用,DEM在数据获取方法、数据存储和数据处理速度等方面已经取得了一些突破性进展,但是在各领域的工程应用过程中,用户对模型的逼真度与精度、模型的构建效率方面提出越来越高的要求,高精度DEM快速生成技术一直是数字地形模拟领域的研究热点。本文的主要内容是基于约束数据域Delaunay三角剖分的高精度DEM快速生成技术的研究及实现,成功地解决了工程应用中大数据量快速构建高精度DEM瓶颈问题,并在实际应用中得到了验证。具体来说,本文的研究内容包括如下几个方面:(1)通过深入研究影响传统逐点插入算法效率提高的因素,对逐点插入算法中的数据结构、包容盒、空外接圆检测算法、快速查找点所在的三角形算法、快速插入新点并调整拓扑关系算法进行优化和改进,提出一种优化的逐点插入算法.(2)在优化后的逐点插入算法基础上,研究了一种改进的分区-逐点插入算法,使得在构建D-TIN时算法效率与点数几乎是线性关系,从而解决了大数据量快速构建D-TIN的技术难题。(3)在优化后的逐点插入算法的基础上研究了一种改进的基于两步法的边交换迭代算法,实现约束线段的嵌入,同时对这一算法进行推广,使得能够解决约束区域嵌入的问题。在应用方面,基于此算法实现等高线作为约束数据嵌入三角网,地形特征数据的嵌入,工作区的强行嵌入,从而保证高精度DEM的生成。(4)对算法的每一个部分都进行了理论论证,并进行了详细标准的程序流程设计,参照流程图,能够方便地转换成具体软件实现。(5)基于高精度DEM快速生成技术开发实现了一套公路定线三维仿真系统,并对此系统做了简单的介绍,用实例证明高精度DEM快速生成技术具有稳定性好、效率高、适应性强等特点。