等高线追踪基于TIN绘制等高线直接利用原始观测数据,避免了DTM内插的精度损失,因而等高线精度较高;
对高程注记点附近的较短封闭等高线也能绘制;
绘制的等高线分布在采样区域内而并不要求采样区域有规则四边形边界。
而同一高程的等高线只穿过一个三角形最多一次,因而程序设计也较简单。
但是,由于TIN的存贮结构不同,等高线的具体跟踪算法跟踪也有所不同。
基于三角形搜索的等高线绘制算法如下:对于记录了三角形表的TIN,按记录的三角形顺序搜索。
其基本过程如下:1)对给定的等高线高程h,与所有网点高程zi(i=1,2,?,n),进行比较,若zi=h,则将zi加上(或减)一个微小正数ε>0(如ε=10-4),以使程序设计简单而又不影响等高线的精度。
2)设立三角形标志数组,其初始值为零,每一元素与一个三角形对应,凡处理过的三角形将标志置为1,以后不再处理,直至等高线高程改变。
3)按顺序判断每一个三角形的三边中的两条边是否有等高线穿过。
若三角形一边的两端点为P1(x1,y1,z1),P2(x2,y2,z2)则(z1-h)(z2-h)0表明该边无等高线点。
直至搜索到等高线与网边的第一个交点,称该点为搜索起点,也是当前三角形的等高线进入边、线性内插该点的平面坐标(x,y):
1