第五章空间数据结构数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。地理信息系统空间数据结构是指空间数据在系统内的组织和编码形式（数据结构也可称为图形数据格式），它是指适合于计算机系统存储、管理和处理地理图形的逻辑结构。中，空间数据一般有着较为复杂的数据结构，目前，主要有两种数据模型表示空间数据，即矢量数据模型和栅格数据模型。栅格数据结构概述栅格数据是计算机和其它信息输入输出设备广泛使用的一种数据模型，如电视机、显示器、打印机等的空间寻址。甚至专门用于矢量图形的输入输出设备如数字化仪、矢量绘图仪及扫描仪等，其内部结构实质上是栅格的。遥感数据也是采用特殊扫描平台获得的栅格数据。栅格数据就是用数字表示的像元阵列，其中，栅格的行和列规定了实体所在的坐标空间，而数字矩阵本身则描述了实体的属性或属性编码。栅格数据最显著的特点就是存在着最小的、不能再分的栅格单元，在形式上常表现为整齐的数字矩阵，因而便于计算机进行处理，特别是存储和显示。编码方案以图为例，介绍几种编码方法的编码思路、方案和特点。AAAARAAAAAARAAAAAAARAGGAAAARAGGAAARAGGGGARAAGGGAARAAGGGARAAAAAAA图4-1栅格数据结构1.游程长度编码地理数据往往有较强的相关性，也就是说相邻象元的值往往是相同的。游程长度编码的基本思想是：按行扫描，将相邻等值的象元合并，并记录代码的重复个数。游程长度编码的数据结构行号属性重复次数。图的游程长度编码为：•••对于游程长度编码，区域越大，数据的相关性越强，则压缩越大。其特点是，压缩效率较高，叠加、合并等运算简单，编码和解码运算快。2.块式编码块式编码是将游程扩大到二维情况，把多边形范围划分成若干具有同一属性的正方形，然后对各个正方形进行编码。块式编码的基本思想：由初始位置（行列号）、半径和属性代码组成。图的块状编码为：•••块状编码对大而简单的多边形更为有效，对一些虽不较多的复杂多边形效果并不好。块状编码在合并、插入、检查延伸型、计算面积等操作时有明显的优越性，而对某些运算不适应，必须在转换成简单的数据形式才能顺利进行运算。3.四叉树编码四叉树编码是最有效的栅格数据压缩编码方法之一，是一种可变分率的非均匀网格系统，在中有广泛的应用。其基本思路为：X象元组成的图像不足的用背景补上按四个象限进行递归分割，直到子象限的数据单调为止最后得到一棵四分叉的倒向树（图）。四叉树有两种一种是常规四叉树在子节点与父节点之间设立指针由于指针占用空间较大难以达到数据压缩的目的。所以，常规四叉树并不广泛用于存储数据，其价值在于建立索引文件，进行数据检索。另一种是线性四叉树它不需要记录中间节点和使用指针仅记录叶节点并用地址码表示叶节点的位置。因而线性四叉树广泛应用于数据压缩和中的数据结构。下面介绍最常用的线性四叉树编码。图四分叉的倒向树线性四叉树编码的基本思想是：不需记录中间结点和使用指针，仅记录叶结点，并用地址码（定位码、码）表示叶结点的位置一一深度（几次分割）和属性。为了得到线性四叉树的地址码，首先将二维栅格数据的行列号转化为二进制数，然后交叉放入码中，即为线性四叉树的地址码。实质上是按左上、右上、左下、右下的顺序，从零开始对每个栅格进行自然编码。这样，在一个X的图像中，每个像元点都给出一个码，当=时即为表一a表一码这样就可将用行列表示的二维图像，用码写成一维数据，通过码就可知道象元的位置。把一幅X的图像压缩成线性四叉树的过程为：、按码把图象读入一维数组。第一维为码，第二维为象元值。、相邻的四个象元比较，一致的合并，只记录第一个象元的码。循环比较所形成的大块，相同的再合并，直到不能合并为止。、进一步用游程长度编码压缩。压缩时只记录第一个象元的码。解码时，根据码就可知道象元在图像中的位置左上角，本码和下一个码之差即为象元个数。知道了象元的个数和象元的位置就可恢复出图像了。栅格数据结构的特点()离散的量化栅格值表示空间对象()位置隐含属性明显()几何和属性偏差()数据结构简单易于遥感数据结合但数据量大()面向位置的数据结构...
