数字地形模型.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）步，直至离去边没有相邻三角形（此时等高线为开曲线）或相邻三角形即搜索起点所在的三角形（此时等高线为闭曲线）时为止。 5.DEM分析和应用5.2三角网DEM分析应用 6）对于开曲线，将已搜索到的等高线点顺序倒过来，并回到搜索起点向另一方向搜索，直至到达边界（即离去边没有相邻三角形）。 7）当一条等高线全部跟踪完后，将其光滑输出，方法与前面所述矩形格网等高线的绘制相同。然后继续三角形的搜索，直至全部三角形处理完，再改变等高线高程，重复以上过程，直到完成全部等高线的绘制为止（图9-17）, 图9-17描述了利用三角网生成数值为50的等高线的过程。 5.DEM分析和应用5.2三角网DEM分析应用 思考题 1.说明DEM的概念及其常用的建立方法，各有何优缺点？ 2.Delaunay三角形有什么特点？如何建立？ 3.说明坡度，坡向概念与基于DEM的提取方法 4.说明通视分析的内容 * * 3.DEM之间的相互转换3.2格网DEM转成TIN 两种方法相比较[Lee，1991]，VIP方法在保留关键网格点方面（顶点、凹点）最好；DH方法在每次丢弃数据点时确保信息丢失最少，但要求计算量大。各种方法各有利弊，实际应用中根据不同的需要，如检测极值点，高效存储，最小误差，可以选择使用不同的方法。 3.DEM之间的相互转换3.3等高线转成格网DEM 等高线存在在问题： 不适合于计算坡度 不适合制作地貌渲染图等地形分析 使用局部插值算法进行DEM加密： 距离倒数加权平均； 克里金插值算法 问题： 如果搜索到的点都具有相同的高程，那待插值点的高程也同为此高程值。结果导致在每条等高线周围的狭长区域内具有与等高线相同的高程，出现了“阶梯”地形。以带“阶梯”地形的DEM为基础，计算坡度往往会出现不自然的条斑状分布模式（图9-10）。 3.DEM之间的相互转换3.3等高线转成格网DEM 3.DEM之间的相互转换3.4利用格网DEM提取等高线 在利用格网DEM生成等高线时，需要将其中的每个点视为一个几何点，而不是一个矩形区域，这样可以根据格网DEM中相邻四个点组成四边形进行等高线跟踪。主要有两类方法： 将每个矩形分割成为两个三角形，并应用TIN提取等高线算法 直接用四边形法 当使用三角形法时，但是由于矩形有两种划分三角形的方法，在某些情况下，会生成不同的等高线（图9-11），这时需要根据周围的情况进行判断并决定取舍。 3.DEM之间的相互转换3.4利用格网DEM提取等高线 （a） (b) 图9-11：由于三角形划分不同造成生成等高线的不同 3.DEM之间的相互转换3.4利用格网DEM提取等高线 在直接使用四边形跟踪等高线时，在图9-11所示的情形中，仍会出现等高线跟踪的二义性，即对于每个四边形，有两条等高线的离去边。进行取舍判断的方法一般是计算距离，距离近的连线方式优于距离远的连线方式。在图9-11种，就要采用（b）图所示的跟踪方式。 3.DEM之间的相互转换3.5TIN转成格网DEM TIN转成格网DEM可以看作普通的不规则点生成格网DEM的过程。方法是按要求的分辨率大小和方向生成规则格网，对每一个格网搜索最近的TIN数据点，按线性或非线性插值函数计算格网点高程（具体的计算方法见第五节第二部分） 4.DEM的建立4.1 DEM数据采集方法 1）地面测量：全站仪等