第二章GIS空间数据结构选编.ppt

第二章 GIS空间数据结构 教学内容： 地理信息系统的数据来源，地理数据的类型与特征，分类与编码，空间数据类型及表示方法，栅格模型与矢量模型，空间数据的拓扑关系及其表示 。 重点难点： 地理信息系统数据类型、编码；栅格数据结构及压缩方法；拓扑数据结构 。 学习要求： 1、理解地理信息系统的数据来源及数据特点； 2、掌握栅格数据的表示及压缩方法； 3、掌握拓扑数据结构； 4、掌握栅格模型与矢量模型的优缺点； 5、理解编码的方法、意义、原则、应注意的问题； 6、掌握码位、码段的概念及其与编码的关系。 第一节 地理空间数据及其特征 GIS空间数据的来源 地理空间数据的类型 空间数据的基本特征 地图数据 影像数据 地形数据 属性数据 元数据 空 间 数 据 的 类 型 和 表 示 方 法 三、空间数据的基本特征 空间特征 空间特征是指空间对象的位置及与相邻对象的空间关系或拓扑关系。 属性特征 属性特征是指空间对象的专题属性。 时间特征 指空间对象随着时间演变而引起的空间和属性特征的变化。 空间特征 属性特征 第二节 空间数据结构的类型 矢量数据结构 栅格数据结构 矢量与栅格数据结构的比较 矢量栅格一体化数据结构 数据结构一般分为基于矢量模型的数据结构和基于栅格模型的数据结构 矢量数据是面向地物的结构，即对于每一个具体的目标都直接赋有位置和属性信息以及目标之间的拓扑关系说明。 栅格数据是面向位置的结构，平面空间上的任何一点都直接联系到某一个或某一类地物，它不能完整地建立地物之间的拓扑关系。 目前，为了设计系统能用于多种目的，正在研制矢量栅格一体化的数据结构，该数据结构具有矢量和栅格两种结构的特性。 矢量数据结构分为以下几种主要类型: 一）简单数据结构 这种数据结构的主要特点是: (1)数据按点、线或多边形为单元进行组织，数据编排直观，数字化操作简单。 (2)每个多边形都以闭合线段存储，多边形的公共边界被数字化两次和存储两次，造成数据冗余和不一致。 (3)点、线和多边形有各自的坐标数据，但没有拓扑数据，互相之间不关联。 (4)岛只作为一个单个图形，没有与外界多边形的联系。 二）拓扑数据结构 1、拓扑的基本概念 拓扑结构是明确定义空间结构关系的一种数学方法；在GIS中，用于空间数据的组织、分析和应用。 在GIS中，为了真实反映地物，不仅包括实体的大小、形状及属性，而且要反映出实体之间的相互关系。 例如：自然与行政的分区，各种空间类型的分布及交通网等，都存在结点、弧段和多边形之间的拓扑关系。 拓扑数据举例 拓扑包含包括三种情况： 简单包含 多层包含 等价包含 拓扑型空间数据结构的主要缺点有两条： (1)拓扑关系的建立比较复杂。 (2)数据结构本身比较复杂。 矢量结构编码方法 点实体编码 线实体编码 多边形矢量编码 多边形环路法 树状索引法 树状索引法 树状索引法 树状索引法 对于面状数据，游程长度编码还可以进行变长编码或值点编码。如对右图所示的多边形进行直接栅格编码、游程长度编码及值点编码 0 1 2 3 4 5 6 7 8 9 0 A A A A A A A A A A 1 A A A A A A A A A A 2 A A A A B B B B B B 3 A A A B B B B B B B 4 D D D D B B B B B B 5 D D D D D B B B B B 6 D D D D D C C C C C 7 D D D D D C C C C C 8 D D D D D C C C C C 9 D D D D D C C C C C 从上到下，从左到右为叶子结点编号，最下面的一排数字表示各子区的代码。 为了保证四叉树分解能不断的进行下去，要求图形必须为2n×2 n的栅格阵列。n 为极限分割次数，n＋1是四叉树最大层数或最大高度。 　　四叉树(也称四分树)数据结构常常先把地图看成是一个正方形的单元如图所示（这是个简单的例子，在实际使用中，一幅地图上总有很多多边形 ）： 如果该单元内有不同性质的多边形，则将单元分成四个大小相同的二级单元，然