空间数据表达Part-2.ppt

* * Delaunay三角形产生准则的最简明的形式是：任何一个Delaunay三角形的外接圆的内部不能包含其它任何点。Lawson[1972]提出了最大化最小角原则：每两个相邻的三角形构成的凸四边形的对角线，在相互交换后，六个内角的最小角不再增大。Lawson [1977]又提出了一个局部优化过程LOP（Local Optimization Procedure）方法。先求出包含新插入点p的外接圆的三角形，这种三角形称为影响三角形（Influence Triangulation）。删除影响三角形的公共边（图b中粗线），将p与全部影响三角形的顶点连接，完成p点在原Delaunay三角形中的插入。 将该点集转成TIN，最常用的方法是Delaunay三角剖分方法，生成过程分两步完成：1）利用P中点集的平面坐标产生Delaunay三角网；2）给Delaunay三角形中的节点赋予高程值。 * * * * （2）格网DEM转成TIN 格网DEM转成TIN可以看作是一种规则分布的采样点生成TIN的特例，其目的是尽量减少TIN的顶点数目，同时尽可能多地保留地形信息，如山峰、?山脊、谷底和坡度突变处。 其中两个代表性的方法算法是保留重要点法和启发丢弃法。 * * 保留重要点法 该方法是一种保留规则格网DEM中的重要点来构造TIN的方法。它是通过比较计算格网点的重要性，保?留重要的格网点。重要点（VIP，Very Important Point）是通过3*3的模板来确定的，根据八邻点的高程值决定模板中心是否为重要点。格网点的重要性是通过它的高程值与8邻点高程的内插值进行比较，?当差分超过某个阈值的格网点保留下来。被保留的点作为三角网顶点生成Delaunay三角网。 * * 启发丢弃法 该方法将重要点的选择作为一个优化问题进行处理。算法是给定一个格网DEM和转换后TIN中节点的数量限制，寻求一个TIN与规则格网DEM的?最佳拟合。首先输入整个格网DEM，迭代进行计算，逐渐将那些不太重要的点删除，处理过程直到满足数量限制条件或满足一定精度为止。 * * 两种方法相比较，VIP方法在保留关键网格点方面（顶点、凹点）最好；DH方法在每次丢弃数据点时确保信息丢失最少，但要求计算量大。各种方法各有利弊，实际应用中根据不同的需要，如检测极值点，高效存储，最小误差，可以选择使用不同的方法。 * * （3）等高线转成格网DEM 由于现有地图大多数都绘有等高线，这些地图便是数字高程模型的现成数据源，可以将纸面?等高线图扫描后，自动获取DEM数据。由于数字化的等高线不适合于计算坡度或制作地貌渲染图等地形分析，因此，必须要把数字化等高线转为格网高程矩阵。 * * 使用局部插值算法，如距离倒数加权平均或克里金插值算法，可以将数字化等高线数据转为规则格网的DEM数据，但插值的结果往往会出现一些许多?不令人满意的结果，而且数字化等高线时越小心，采样点越多，问题越严重。 结果导致在每条等高线周围的狭长区域内具有与等高线相同的高程，出现了“阶梯”地形。 最好的解决方法是使用针对等高线插值的专用方法。如果没有合适的方法，最好把等高线数据点减少到最少，增加标识山峰、山脊、谷底和坡度突变的数据点，同时使用一个较大的搜索窗口。 * * （4）利用格网DEM提取等高线 在利用格网DEM生成等高线时，需要将其中的每个点视为一个几何点，而不是一个矩形区域，这样可以根据格网DEM中相邻四个点组成四边形进行等?高线跟踪。其方法类似于后面描述的利用TIN提取等高线。实际上，也可以将每个矩形分割成为两个三角形，并应用TIN提取等高线算法，但是由于矩形有两种?划分三角形的方法，在某些情况下，会生成不同的等高线，这时需要根据周围的情况进行判断并决定取舍。? * * 在格网DEM?提取等高线中，除了划分为三角形之外，也可以直接使用四边形跟踪等高线。但是有时仍会出现等高线跟踪的二义性，即对于每个四边形，?有两条等高线的离去边。进行取舍判断的方法一般是计算距离，距离近的连线方式优于距离远的连线方式。 格网DEM提取等高线另一个值得注意的问题是，如果一些网格点的数值恰好等于要提取的等高线的数值，会使判断过程变得复杂，并且会生成不闭合的等高线，一般的解决办法是将这些网格点的数值增加一个小的偏移量。 * * （5）TIN转成格网DEM TIN转成格网DEM可以看作普通的不规则点生成格网DEM的过程。方法是按要求的分辨率大小和方向生成规则格网，对每一个格网搜索最近的TIN数据点，按线性或非线性插值函数计算格网点高程 * * 4.DEM的建立 地面测量：利用自动记录的测距经纬仪（常用电子速测经纬仪或全站经纬仪）在野外实测。这种速测经纬仪一般都有微处理器，可