Delaunay 算法的实现与应用 摘 要 数字地形模型是针对地形地貌的一种数字建模,这种建模的结果通常就是一 个数字高程模型（DEM） 。不规则三角网（TIN）模型是 DEM 中存储和表示非 规则数据的理想模型，它既减少规则网格方法造成的数据冗余，同时在计算效 率方面又优于纯粹基于等高线的方法，所以寻求一种好的 TIN 算法更能快速逼 真的显示与模拟出地貌三维信息。在所有可能的三角网中，狄洛尼 （Delaunay）三角网在地形拟合方面表现最为出色，因此常常用于 TIN 的生成。 依据 Delaunay 三角剖分准则，直接以边为基础向一侧推进,而不是以凸包为基 础向内推进,从而极大地提高了 Delaunay 三角网推进的速度。仿真实验表明， 改进后的算法效率有了显著的提高。 关键词：数字地形模型；数字高程模型；不规则三角网；Delaunay 三角 网 Delaunay Triangulation Algorithm Realization 在计算机辅助几何设计中 ,它可以简化几何模型和实体 模型的数据结构及内部表示;在计算机图形显示中, 它可以加速光线跟踪算法和光 照模型的处理以及图
