第4章-空间数据结构.pptVIP

第4章空间数据结构

数据结构是数据的组织形式，即数据以什么形式在计算机中存储和处理。

空间数据结构是数据逻辑模型与数据文件格式间的桥梁。

本章内容：一矢量数据结构二栅格数据结构三矢栅一体化数据结构四镶嵌数据结构五三维数据结构一矢量数据结构

矢量数据结构对矢量数据模型进行数据的组织。它直接以几何空间坐标为基础，记录实体坐标及其关系，尽可能精确地表示点、线、多边形等地理实体，允许任意位置、长度和面积的精确定义。一矢量数据结构矢量结构的显著特点是：“定位明显，属性隐含”（一）实体数据结构/spaghetti数据结构（二）拓扑数据结构（一）实体数据结构/spaghetti数据结构

（一）实体数据结构/spaghetti数据结构

（二）拓扑数据结构采用树状索引以减少数据冗余并间接增加邻域信息。具体方法是对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构。1索引式结构1索引式结构2双重独立编码结构/DIME

（DualIndependentMapEncoding）1970年，美国人口普查分析和制图。以城市街道为编码主体。以线段为基本单元。线段是直线，有两个端点。2双重独立编码结构/DIME（DualIndependentMapEncoding）3链状双重独立编码结构

＊DIME数据结构的一种改进，DIME中一条边能用直线两端点的序号（没有中间点）及相邻的多边形来表示，而在链状数据结构中，将若干个直线合为一个弧段（Arc),每个弧段可以有许多中间点。＊“洞”：其组成弧段号前加负号＊主要有四个文件：多边形文件、弧段文件、弧段坐标文件、结点文件。3链状双重独立编码结构本章内容：一矢量数据结构二栅格数据结构三矢栅一体化数据结构四镶嵌数据结构五三维数据结构二栅格数据结构定义：基于栅格模型的数据结构简称栅格数据结构。栅格数据结构是将空间分割成规则的网格，称栅格单元。在各个栅格单元上给出相应的属性值来表示地理实体的一种数据组织形式。栅格结构的显著特点是：“属性明显，定位隐含”，即数据直接记录属性，而所在位置则根据行列号转换为相应的坐标给出。二栅格数据结构栅格数据参数栅格形状栅格大小栅格原点栅格倾角栅格单元值的选取中心点法面积占优法重要性法百分比法二栅格数据结构（一）完全栅格数据结构（二）压缩栅格数据结构（一）完全栅格数据结构将栅格看做一个数据矩阵，逐行逐个记录栅格单元的值。它不采用任何压缩数据的处理，是最直观、最基本的栅格数据组织方式。（一）完全栅格数据结构——1基于像元（一）完全栅格数据结构——2基于层多波段遥感影像完全数据结构（二）压缩栅格数据结构

1游程长度编码结构2四叉树数据结构3二维行程编码结构4链码结构5影像金字塔结构1游程长度编码结构—行程编码＊基本思想：对于一幅栅格数据，常常有行（或列）方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。2四叉树数据结构＊基本思想：将一幅栅格图像等分为4部分，逐块检查其格网属性值；如果某个子区的所有格网都具有相同的值，则这个子区就不再继续分割，否则还要把这个子区再分割成4个子区；这样依次地分割，直到每个子块都只含有相同的属性值或灰度值为止。四叉树按其编码的方法不同又分为常规四叉树和线性四叉树。线性四叉树＊线性四叉树则只存贮最后叶结点的信息，包括叶结点的位置编码/地址码、属性或灰度值；＊线性四叉树地址码，通常采用十进制Morton码（MD码）：线性四叉树建立步骤：＊首先，将MD码进行排序；＊其次，依次序检查4个相等相邻叶节点的属性代码是否相同。若相同归并成一个父节点，记下地址及代码（左上）。否则，不予归并。＊之后，再归并更高一层的父节点，如此循环，直到最后。3二维行程编码结构对线性四叉树中仍存在前后叶结点相同值的情况，进一步压缩数据，将前后值相同的叶结点归并：4链码结构链码数据结构首先采用弗里曼（Freeman）码对栅格中的线或多边形边界进行编码，然后再组织为链码结构。5影像金字塔数据结构影像金字塔结构用于图像编码和渐进式图像传输，是一种典型的分层数据结构形式，