基于三角网等高线绘制

清楚三角形记录表的结构。
5
2 给高程等于等高线的数据点 高程增加一个不影响精度的小 量，便于计算。 3 设立三角形标志数组，其初 始值为零，每一元素与一个三 角形对应，凡处理过的三角形 将其标志置为1，以后不在处理， 直至等高线高程改变。
6
P2 ( x2 , y 2 , z 2 )
4 顺序判断 每一三角形的 三边中的两条 边是否有等高 线穿过
2
一、基于三角网等高线绘制
基于TIN绘制等高线直接利用原始观 测数据，避免了DEM内插的精度损失， 因而等高线精度较高； 绘制的等高线分布在采样区域而不要 求采样区域有规则四边形边界。 而同一高程的等高线只穿过一个三角 形最多一次，因而程序设计也较简单。
3
4
基于TIN等高线绘制步骤 1 准备：确定绘制区域最小、最 大等高线高程（确定循环次数） H max H min N int( 1) H
7－4等高线绘制
前面讲了建立DEM的理论，主 要是拟合和内插解出其它所需要的 点的高程。 建立DEM目的就是为了应用。 DEM的应用很多，其中之一就是生 成等高线模型，或生产以等高线表 达地形的DLG（数字线划图）
1
生成等高线方法： 基于规则格网等高线的绘制
基于三角网等高线绘制
顾及地形特征点的规则格网等 高线绘制
12
二、基于规则格网的等高线绘制 于基于TIN等高线绘制步骤基 本相同，同学们自学！
13
谢谢！
14
i
J
P( x, y, h)
P1 ( x1 , y1 , z1 )
P3 ( x3 , y3 , z3 )
7
判断规则是
若有内插 出P点坐标， 并记录； YN＞0直接 到下一步。
0, 该边有等高线通过 YN z1 h z 2 h 0, 该边无等高线通过
x 2 x1 x x1 (h z1 ) z 2 z1 y பைடு நூலகம் y1 y y1 (h z1 ) z 2 z1
8
4 搜索该等高线在该三角形的 离去边，也是相邻三角形的进入 边，并内插其平面坐标。如P2P3 边是△I的离去边，也是相邻△J 的进入边。
5 进入相邻三角形，重复第4步，直 至离去边没有相邻三角形（此时等 高线为开曲线）或回到起点所在的 三角形（此时等高线为闭曲线）时 为止
9
回到起点
开曲线
反 方 向 搜 索
10
6 对于开曲线，将已搜索到的等 高线点顺序倒过来，并回到搜索起 点向另一方向搜索，直至达到边界 （即离去边没有相邻三角形）。
7 当一条等高线全部跟踪完后， 将其光滑输出。然后继续三角形的 搜索，直至所有的三角形处理完；
11
8 再改变等高线高程，重复以 上过程，直到完成全部的等高 线的绘制为止。