王超　逄超

摘要：本文分析了基于平三角形搜索消除平三角形的算法中存在的问题，通过对现有1：1万基础地理信息数据特点的研究和对已有算法的改进，得到一种新的、基于等高线的TIN模型中平三角形处理算法，并阐述了其原理和思路。通过对在不同情况下的等高线反演DEM进行实验，证明了该方法对于消除平三角形、提高1：1万比例尺DEM精度具有良好的效果。

1.引言

DEM（数字高程模型）是一种能够通过格网及其属性表现地形起伏的数据存储方式，也是基础地理信息数据的一个重要组成部分。DEM通常采用空间数据插值方法进行大批量生产，而空间数据插值算法主要包括两类：一类为基于等高线及高程点的约束形地形内插方法；另一类是完全根据地面离散的高程点进行地形内插的方法（通常为克里金内插法）。在内插效率方面，克里金内插算法具有较为突出的表现，但是对于1：1万比例尺基础地理信息数据而言，其内插精度无法完全满足要求，后期需要大量人工修改。因此，在实际生产中通常采用第一类方法。基于等高线及高程点的地形内插算法最核心的步骤便是构建不规则三角网，不规则三角网（TIN）是由连续的三角面组成，三角面的形状和大小取决于不规则分布的测点的密度和位置，既能够避免地形平坦时的数据冗余，又能按地形特征点表示数字高程特征，因而成为DEM的主要组织形式之一。

在利用等高线数据构建不规则三角网TIN的过程中，TIN模型的构网的方式通常采用基于边约束条件的Delau-nay三角剖分。……