第五章 空间数据结构.docVIP

第五章 空间数据结构 数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。地理信息系统空间数据结构是指空间数据在系统内的组织和编码形式（GIS数据结构也可称为图形数据格式），它是指适合于计算机系统存储、管理和处理地理图形的逻辑结构。GIS中，空间数据一般有着较为复杂的数据结构，目前，主要有两种数据模型表示空间数据，即矢量数据模型和栅格数据模型。 4.1 栅格数据结构 概述 栅格数据是计算机和其它信息输入输出设备广泛使用的一种数据模型，如电视机、显示器、打印机等的空间寻址。甚至专门用于矢量图形的输入输出设备，如数字化仪、矢量绘图仪及扫描仪等，其内部结构实质上是栅格的。遥感数据也是采用特殊扫描平台获得的栅格数据。 栅格数据就是用数字表示的像元阵列，其中，栅格的行和列规定了实体所在的坐标空间，而数字矩阵本身则描述了实体的属性或属性编码。栅格数据最显著的特点就是存在着最小的、不能再分的栅格单元，在形式上常表现为整齐的数字矩阵，因而便于计算机进行处理，特别是存储和显示。 编码方案 以图4-1为例，介绍几种编码方法的编码思路、方案和特点。  图4-1 栅格数据结构 游程长度编码 地理数据往往有较强的相关性，也就是说相邻象元的值往往是相同的。游程长度编码的基本思想是：按行扫描，将相邻等值的象元合并，并记录代码的重复个数。游程长度编码的数据结构: 行号,属性,重复次数。图4