等高线追踪
基于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