数字高程模型是地理信息系统中一个经典的研究领域,广泛应用于测绘、遥感技术和地形可视化等方面,其中最重要的模型是不规则三角网模型。不规则三角网由离散点相连后生成的三角形构成,离散点所在的位置和分布情况对三角网的形状起决定作用。Delaunay三角剖分作为一种规则的三角剖分算法,能尽量防止修长三角形的产生,同时又能够保证构建的三角网是唯一的,所以在一般情况下被公认为是所有构网规则中最优的,不仅能处理规则分布数据,而且能处理不规则分布数据,同时还能灵活地处理特殊地形。本文重点探讨了平面域Delaunay三角网生成算法,并针对存在的问题提出改进,主要工作有：(1)对无约束Delaunay三角网算法和约束Delaunay三角网算法的研究现状进行了总结,重点详述了逐点插入法中点定位算法和两步法中约束边嵌入算法的研究现状。(2)针对逐点插入法中点定位算法存在构网效率低的问题提出改进,算法采用融合算法定位,并把插入点后新生成的三角形当作下一个插入点的搜索起始三角形,减少了定位过程中查找三角形的数量,降低了定位插入点所在三角形的时间,提高了构网效率。(3)针对“插入-交换”算法存在没有研究约束边与三角形顶点相交的问题提出改进,如果相交边的两个相邻三角形构成的是凸边形,则替换对角线；如果相交边的两个相邻三角形构成的是凹边形,则加入约束边和相交边的交点到约束边上；如果约束边与三角形顶点相交,则将约束边分为两个约束边,再分别把约束边嵌入到三角网中,算法更健全。