第二章 gis的数据结构—2栅格结构.pptVIP

第二章 GIS 的数据结构 二、 栅格数据结构 概 述 栅格数据结构的类型 直接栅格编码 游程长度编码 四叉树编码 1. 概 述 （1）栅格数据结构的概念 指基于栅格模型的数据结构，即将空间分割成有规则的网格，在各个网格上给出相应的属性值来表示地理实体的一种数据组织方式。 （3）分辨率的确定 以保证最小多边形的精度来确定网格的尺寸。 （4）决定栅格单元代码的方法 中 心 点 法 用处于栅格中心处的地物类型或现象特性作为栅格单元的代码。 2. 栅格数据结构的类型 （1）直接栅格编码 图2-2 直接栅格编码 缺点：文件所占的存储空间大 （2）游程长度编码 编码方案：只在各行(或列)数据的代码发生变化时 依次记录该代码以及相同代码的个数 反映压缩程度的指标： 冗余度： （3）四叉树编码结构 图像分割原则： 将影像区域划分为四个大小相同的象限，每个象限又可根据一定的判据确定是否继续等分为次一级的四个象限； 终止判据：不管是哪一层上的象限，只要划分到它仅代表一种地物时，则不继续划分；否则，将一直划分到单个栅格像元为止。 根结点：最上面的结点，对应整个图形 图2- 9 四叉树编码 Morton顺序和Morton坐标 Morton顺序： 指栅格结构中的一种 扫描顺序，它将图像 中的像元按照“Z”形的 轨迹连接起来。 Morton坐标：利用Morton顺序对影像中的像元建立索引，将原来由行列坐标对表示的空间位置简化为一个简单数值。 优势：简化了对坐标的表示，利于空间查询，并提高了操 作的效率 编码类型 常规四叉树：4个子结点指针、1个父结点指针 和1个结点值 线性四叉树：叶结点的地址、深度和结点值 3. 栅格数据结构的特点 优点： 用栅格数据结构来表达地理要素比较直观； 容易实现多元数据的叠和操作； 便于与遥感图像及扫描输入数据相匹配建库和使用 缺点： 数据精度与文件的存储容量之间存在矛盾； 当表示的地物为复杂的多边形时，数据冗余度大； 对于网络分析和建立网络连接关系比较困难。 三.曲面数据结构 曲 面：指连续分布现象的覆盖表面 1、TIN的曲面数据结构 构网准则 尽可能地确保每个三角形都是锐角三角形或是三边的长度近似相等； 保证由最邻近的点构成的三角形，即三角形的边长之和最小。 曲面数据结构 优势：① 相邻三角形的信息可以自动生成，便于连续 分布现象的的顺序跟踪和查询检索 ② 便于地形分析 3.3 矢量与栅格数据结构比较 表2-2 矢量与栅格数据结构比较 3.4 矢栅一体化数据结构 1. 基本概念 矢栅一体化的理论基础是： 多级格网法、三个基本约定和四叉树编码 点状地物：没有形状和面积，在计算机内仅有一个位置数据； 线状地物：有形状没有面积，在计算机内由一组元子填满整个 路径，并有与该弧段相关的拓扑信息； 面状地物：既有形状又有面积，在计算机内用一组填满路径的 元子表达的边界线和内部区域组成。 2. 一体化数据结构的设计 （1）点状地物和结点的数据结构：将点的坐标化为2个 地址码（M1,M2 ） 图2-12 结点及其数据结构 （2）线状目标和弧段的数据结构： 记录线所通过的栅格的地址码即组成该线的弧段 的拓扑信息。 （3）面状目标的数据结构： 边界信息通过将关联弧段及其弧段数据结构的连接， 记录了多边形与弧段之间的拓扑关系；面域根据它所包 含的栅格数据用线性四叉树或二维行程数据结构表示。 面块头指针：指向该目标的下一个子块的记录或地址码。 图2- 15 链接面块的指针 图2-10 一体化数据结构的细分格网 * * 一、地理空间及其表达 二、地理空间数据及其特征 三、空间数据结构 点：用一个栅格单元表示 线：由一串有序的相互连接的单元网格来表示 面：由聚集在一起的相互连接的单元网格构成，区域 内部的网格值相同，但与外部的网格值不同。 (2) 空间分辨率 一个像元所代表的地面实际面积的大小。 H A A H/2 图2-11 栅格尺寸（H）的确定 H= 合理的网格尺寸： B A C O 面积占优法 由占栅格面积最大的地物类型或现象特性作为栅格的代码。 重 要 性 法 根据栅格内不同地物的重要性，选取最重要的地物类型作为相应的栅格单元的代码。 图 栅格单元属性值的选取 图2-3-9 一些常用的栅格排列顺序 图2-4 游程长度编码 8 8 8 8 0 0 0 0 8 8 8 8 8 0 0 0 0 0 0 4 4 0 0