06 数字地形模型与地形分析 地理信息系统.pptVIP

* 3.2 格网DEM转成TIN 3．DEM模型之间的相互转换 2)启发丢弃法（DH—Drop Heuristic） 算法的输入是TIN，每次去掉一个节点进行迭代，得到节点越来越少的TIN。 取TIN的一个节点O及与其相邻的其它节点，O的邻点（称Delaunay邻接点）为A，B，C，D，E使用Delaunay三角构造算法，将O的邻点进行重构。 判断该节点O位于哪个新生成的Delaunay三角形中。计算O点的高程和过O点与三角形BCE交点O’的高程差d。若高程差d大于阈值de，则O点为重要点，保留，否则，可删除。de为阈值。 对TIN中所有的节点，重复进行上述判断过程。 直到TIN中所有的节点满足条件dde，结束 * 3.2 格网DEM转成TIN 3．DEM模型之间的相互转换 2)启发丢弃法（DH—Drop Heuristic） 图9-9：DH方法转换格网DEM成TIN （左图虚线为以O为中心的Delaunay三角形，实线为新生成的Delaunay三角形； 右图为高差的计算[注意：此图描述了三维空间]） * 3．DEM模型之间的相互转换 3)等高线转成格网DEM 使用局部插值算法，如距离倒数加权平均或克里金插值算法，可以将数字化等高线数据转为规则格网的DEM数据，但插值的结果往往会出现一些许多不令人满意的结果，而且数字化等高线时越小心，采样点越多，问题越严重。