1顾及地形特征的带状TIN的快速建立1.1约束Delaunay三角网的定义和基本特性由上述定义可导出约束Delaunay三角网的以下特性:性质1唯一性,该性质的意义在于不论从区域的何处开始联网,最终都将得到一致的结果。这也是Delaunay三角网所独有的性质。性质2空圆特性,即在任意一个三角形的外接圆范围内不会有其他点位于其内并与其通视。该性质是约束Delaunay三角形最基本的特征。它选择最邻近的点形成三角形,并使得特征线段均成为三角形的边。性质3最大最小角特性,即任意两个相邻的三角形组成的凸四边形的对角线如果可互换且换的话,那么两个三角形6个内角中最小的角度不会变大。该性质说明三角形具有最佳形状特征。(5)确定基边的影响范围E∈Vs,通过折半查找可以快速从排序数据中提取该影响范围内的数据。(6)选择E中与Pa和Pb均通视且与基边PaPb右最邻近的点1∈E作为三角形的顶点。这样便形成了第一个三角形。要满足通视条件,三角形的边不能与任何特征线段相交。为了保证数据点相互邻近,采用“最小距离和法则”,即顶点到基边两端点的距离和为最小。这样产生的三角形具有严格的空椭圆特点,即在以基边的两个端点为节点,以顶点到节点的距离和为限制的椭圆范围内不存在其他数据点。选择基边的右最邻近点的实质是CDT定义的算法实现。首先以基边PaPb为直径画圆,如果在圆所包围的区域内只有一个数据点位于基边的右侧,那么该点则被选为基边的右最邻近点。如果圆内位于基边右侧有不止一个点,则选择从Pa和Pb出发具有最大视角(最小距离和法则)的点作为右最邻近点。如果圆内没有一个点位于基边的右侧,则按一定比例因子放大圆的范围,直到找到一个点为止。可见,右最邻近点的发现过程实质上也就是Delaunay三角形的形成过程。当然,如果在圆的包围圈内有约束线段,则要检查邻近点与Pa和Pb是否通视,即判断该点与Pa和Pb的连线是否同约束线段相交。