地理信息系统教程(第4章 空间数据处理+2011-05-09).ppt

第四章 空间数据的处理 空间数据的处理的主要内容 拓扑关系的建立 空间数据的变换 数据格式变换 空间数据内插和DEM的生成 空间数据的压缩与重分类 §4-1 拓扑关系的自动建立 邻接：指同维目标之间的相互邻接关系，如零维结点通过1维弧段相互邻接。 关联：不同维目标之间的相互关联关系， 包含：一般为同维不同级目标之间的包含关系。 1、拓扑关系显式表达 2、建立多边形 1）建立多边形的基本过程（顺时针方向构多边形） 3）岛的判断 2、仿射变换 3、投影变换 一、矢量向栅格转换 二、栅格向矢量转换 一、空间点插值 1、局部内插法 2、逐点内插法 2）加权平均法 3）Kriging插值法 三、DEM 生产 1、DEM的表示方法： 2）TIN 法 3） 规则格网法(Grid) 2、格网DEM 的建立 3、三角网法 ４、立体像对法 一、矢量数据压缩 2、垂距法 二、 栅格数据的压缩 2、游程长度编码（行程编码） 3、链式编码、Freeman 链码、边界链码 4、四叉树编码 三、重分类 思想：按行扫描，将相邻等值的像元合并，并记录代码的重复个数。 特点： 对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。 这种编码在栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作，这种编码应用广泛。 A A A A A B B B A A B B A A B B 第四章空间数据的处理 §4-4 空间数据的压缩处理 1）首先定义一个3x3窗口，中间栅格的走向有8种可能，并将这8种可能0~7进行编码。 2）记下地物属性码和起点行、列后，进行追踪，得到矢量链. 将栅格数据（线状地物面域边界）表示为矢量链的记录 链式编码表 a a a a a a a b 576654323… 7 3 b 556656 4 1 a 链码 起点列 起点行 属性码 优点：链码可有效地存贮压缩栅格数据，便于面积、长度、转折方向和边界、线段凹凸度的计算。 缺点：不易做边界合并，插入操作、编辑较困难（对局部修改将改变整体结构）。区域空间分析困难，相邻区域边界被重复存储。 第四章空间数据的处理 §4-4 空间数据的压缩处理 一种可变分率的非均匀网格系统。是最有效的栅格数据压缩编码方法之一 B B A A B B A A B B B A B A A A 3 2 1 0 第四章空间数据的处理 §4-4 空间数据的压缩处理 1）常规四叉树 记录这棵树的叶结点外，中间结点，结点之间的联系用指针联系。 2）线性四叉树 记录叶结点的位置，深度（几次分割）和属性。 十进制四叉树编码（Morton码） 如行为2、列为3的栅格的MD步骤： (1)行、列号为二进制 Ib= 1 0 Jb= 1 1 (2)I行J列交叉 1 1 1 0 = 13 (3)再化为十进制. 实质上是按左上、右上、左下、右下的顺序，从零开始对每个栅格进行自然编码。 对原来数据中的多种属性类型，按照一定的原则进行重新分类，简化空间关系，以利于分析。 通常是将属性数据的类别合并或转换成新类。在多数情况下，重分类都是将复杂的类型合并成简单的类型。 例如，可以将各种土壤类型重分类为水面和陆地两种类型。在重分类策略下，属性代换，并去掉公共边。 * §4-2 拓扑关系的自动建立 多边形图是GIS的基本图形类型，常用来描述面状分布的地理要素。 如何根据源数据正确、自动、快速地生成多边形集合及其间的拓扑关系，是GIS算法研究的一项重要任务，直接关系到GIS的功能和效率。 多边形图是面域空间分析（如多边形叠置分析、缓冲区分析、网络分析）的基础，对空间数据处理也有重要意义。 1° 顺序取一个结点为起始结点，取完为止；取过该结点的任一条链作为起始链。 2° 取这条链的另一结点，找这个结点上，靠这条链最右边的链，作为下一条链。 3° 是否回到起点：是，已形成一多边形，记录之，并转4°；否，转2°。 4°取起始点上开始的，刚才所形成多边形的最后一条边作为新的起始链，转2°；若这条链已用过两次，即已成为两个多边形的边