摘要：Delaunay三角网作为一种主要的DEM表示法,具有极其广泛的应用。在系统地研究、对比了三角网数字高程模型D-TIN构建过程中的几个关键问题后,提出了快速定位点所在的三角形算法及简易的空外接圆检测公式。

摘要：一、引言GPS控制网经平差计算后,可以得到各GPS点的WGS-84大地高H。但在实际应用中,地面点高程采用正常高系统,地面的正常高Hr是地面点沿铅垂线至似大地水准面的距离。这种高程是通过水准测量来确定的。这就有必要找出GPS点的大地高H与正常高Hr的关系，并用一定的方法将H转换为Hr。图1显示了高程系统间的相互关系。

摘要：Delaunay三角网算法的研究与完善对DEM的建立有着重要的作用。本文在深入分析和研究已有三角网DTIN算法的基础上,针对其构建过程中的几个关键问题,提出了数据点的网格均匀划分、快速定位点所在三角形的算法等的综合解决方案。通过以上过程的改进与优化,使得最终能够实现的算法具有较高的建网速度和稳定性较强的特点。