规则格网模型、不规则三角网模型和等高线模型是数字高程模型(DEM)的三种表示方法。其中不规则三角网(TIN)能以不同层次的分辨率来描述地形表面,被视为DEM中最基本和最重要的一种模型。因此本文主要研究了带约束条件的空间离散点的不规则三角网生成算法。首先,本文对现有的不规则三角网各种生成算法进行对比。在所有可能的三角网中,Delaunay三角网是一种相互邻接且互不重叠的三角形集合,其中任一三角形的外接圆内不包含其他的点。在地形拟合方面表现最为出色,因此本文采用Delaunay三角网进行建模。其次,本文结合了分割-合并算法和凸壳算法的优点,提出了一种生成Delaunay三角网的合成算法。该算法首先对离散点进行排序然后根据离散点密度使用四叉树进行分块。对每个叶节点内的数据点集,使用凸壳算法进行三角剖分,再通过凸壳合并算法将所有叶节点按层次遍历算法进行合并得到Delaunay三角网。经分析,整个算法的时间复杂度为O(nlogn)。最后对空间约束条件的处理采用了嵌入约束边的方法。两步法是目前采用较多,效率较高的一种约束边嵌入的方法。本文使用边交换迭代算法进行了实现,达到了较好效果。