并求出相应的地形剖面.ppt

5.DEM分析和应用5.2三角网DEM分析应用 （二）等高线追踪 基于三角形搜索的等高线绘制算法如下： 对于记录了三角形表的TIN，按记录的三角形顺序搜索。其基本过程如下： 1）对给定的等高线高程h，与所有网点高程zi（i=1,2,…，n），进行比较，若zi=h，则将zi加上（或减）一个微小正数ε 0（如ε=10-4），以使程序设计简单而又不影响等高线的精度。 2）设立三角形标志数组，其初始值为零，每一元素与一个三角形对应，凡处理过的三角形将标志置为1，以后不再处理，直至等高线高程改变。 5.DEM分析和应用5.2三角网DEM分析应用 3）按顺序判断每一个三角形的三边中的两条边是否有等高线穿过。若三角形一边的两端点为P1（x1，y1，z1），P2（x2，y2，z2）则 (z1-h)(z2-h)0表明该边有等高线点； (z1-h)(z2-h)0表明该边无等高线点。 直至搜索到等高线与网边的第一个交点，称该点为搜索起点，也是当前三角形的等高线进入边、线性内插该点的平面坐标（x，y）： 5.DEM分析和应用5.2三角网DEM分析应用 4）搜索该等高线在该三角形的离去边，也就是相邻三角形的进人边，并内插其平面坐标。搜索与内插方法与上面的搜索起点相同，不同的只是仅对该三角形的另两边作处理。 5）进入相邻三角形，重复第（4）步，直至离去边没有相邻三角形（此时等高线为开曲线）或相邻三角形即