第三章 地理信息系统的空间数据结构.ppt

§3.1 空间实体及其表达 §3.2 空间数据模型 §3.3 矢量数据结构 §3.4 栅格数据结构 §3.5 矢栅一体化数据结构 §3.6 曲面数据结构 (1) 点实体 编码对象：属性数据 编码过程：分类、分级、编码 分类，将具有共同属性或特征的事物或现象归并在一起； 分级，对事物或现象的数量或特征进行等级划分，包括确定分级数和分级线； 编码，指定属性数据的代码的方法和过程。 （1）空间对象分类 ① 分类码 ② 标识码 空间图形中弧段之间的拓扑关系。例如C1与C2、和C3连通。 除了在逻辑上定义结点、弧段和多边形来描述图形要素的拓扑关系外，不同类型的空间实体间也存在着拓扑关系。分析点、线、面三种类型的空间实体，它们两两之间存在着分离、相邻、重合、包含或覆盖、相交5种可能的关系 。 顺序空间关系是基于空间实体在地理空间的分布，采用上下、左右、前后、东南西北等方向性名词来描述。也可以按点－点、点－线、点－面、线－线、线－面和面－面等多种组合来考察不同类型空间实体间的顺序关系 ； 由于顺序空间关系必须是在对空间实体间方位进行计算后才能得出相应的方位描述，而这种计算非常复杂。实体间的顺序空间关系的构建目前尚没有很好的解决方法，另外随着空间数据的投影、几何变换，顺序空间关系也会发生变化，所以在现在的GIS中，并不对顺序空间关系进行描述和表达。 度量空间关系主要指空间实体间的距离关系。 与顺序空间关系类似，距离值随投影和几何变换而变化。建立点－点的度量关系容易、点－线和点－面的度量关系较难，而线－线、线－面和面－面的度量关系更为困难，涉及大量的判断和计算。在GIS中，一般也不明确描述度量空间关系。 地理空间中地理事物与现象的抽象概念集，是地理数据的语义解释，抽象的最高层； 考虑用户需求的共性，用统一的语言描述和综合、集成各用户视图； 模型构造的基本原则是：语义表达能力强；作为用户与GIS软件之间交流的形式化语言，应易于用户理解（如ER模型）；独立于具体计算机实现；尽量与系统的逻辑模型保持同一的表达形式，不需要任何转换，或者容易向逻辑数据模型转换； 概念模型只能体现地理空间的某一方面。根据GIS数据组织和处理方式，大体上分为三类，即对象模型(离散对象)、网络模型（道路、输水等网络）和场模型（连续对象）。 GIS描述概念数据模型中实体及其关系的逻辑结构，概念模型向物理模型转换的桥梁，系统抽象的中间层 ； 模型的建立既要考虑用户易理解，又要考虑易于物理实现，易于转换成物理数据模型； 通常所称的空间数据模型其实是空间数据的逻辑模型（矢量数据模型、栅格数据模型、矢量-栅格一体化模型，面向对象模型）； 空间数据概念模型与逻辑模型不是一一对应的，而是存在着一定的交叉关系。 链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻的多边形来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。 在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段点文件、点坐标文件。 ARCGIS产品中的COVERAGE数据模型就是采用链状双重独立编码数据结构的。 §3.4 栅格 (Raster)数据结构 p52-58 栅格数据结构是以规则的像元阵列来表示空间地物或现象的分布的数据结构。其阵列中的每个数值表示地物或现象的属性特征。 逐行逐个记录栅格单元的值。可以每行都从左到右，也可奇数行从左到右而偶数行从右到左。 栅格矩阵结构最简单最直接的一种栅格编码方法,不采用任何压缩数据的处理，是最直观最基本的栅格数据组织方式。 数据组织方式有三种：基于象元、基于层和基于面域。 存在分辨率增加，存存储数据量急剧增大。 四叉数的建立方式： 自上而下式的运算量大，速度慢； 自下而上式的重复计算少，运算速度较快。 四叉数的存储方法： 常规四叉数记录叶节点与中间节点。需六个变量表达，存储四个叶结点指针，一个父结点指针和一个结点的属性或灰度值。主要在数据索引和图幅索引等方面应用。 线性四叉数仅记录最后叶节点信息，包括叶结点的位置、深度和本结点的属性或灰度值。所谓深度是指处于四叉树的第几层上，由深度可推知子区的大小。 矢栅一体化结构（龚建雅，1993）同时具有矢量实体的概念，又具有栅格覆盖的思想。其理论基础是：多级格网方法、三个基本约定和线性四叉树编码。 多级格网的方法是将栅格划分成多级格网：粗格网、基本格网和细分格网。粗格网用于建立空间索引，基本格网的大小按通常栅格划分原则一致。细格网用于增加栅格的空间分辨率，从而提高点、线、面目标边界线的数据表达精度。 粗格网、基本格网和细分格网都采用线性四叉