第4章空间数据结构.ppt

地理信息系统Geographic Information System 徐斌 长安大学 第4章 空间数据结构 4.1 矢量数据结构 4.2 栅格数据结构 4.3 矢栅一体化数据结构 4.4 镶嵌数据结构 4.5 三维数据结构 本章学习要点 空间数据结构是对空间逻辑数据模型描述的数据组织关系和编排方式，是空间数据模型的具体实现，对地理信息系统中数据存储、查询、检索和分析应用等操作处理有至关重要的影响。 掌握数据结构类型与特点，是合理的空间建模与数据组织的基础。 要点： 矢量数据机构 栅格数据结构 4.1 矢量数据结构 1.矢量数据的概念 2.矢量数据结构的表示 （1）简单数据结构及编码 （2）拓扑数据结构及编码 1.矢量数据的概念 矢量：具有长度和方向的量。 矢量数据结构：通过记录坐标值的方式尽可能精确地表示点、线或面状分布的地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。 在一般情况下，其精度比栅格数据结构高得多。其精度仅受数字化设备的精度和数值记录字长的限制。 2.矢量数据结构的表示 计算机地图制图中，研究表示矢量数据的结构时应考虑的问题： ①矢量数据的存储和处理； ②与属性数据的关联； ③矢量数据之间拓扑关系的表示。 （1）简单数据结构及编码 简单数据结构也称为面条数据结构，只记录空间对象的位置坐标和属性信息，不记录拓扑关系。 常见方法： 独立实体法和点位字典法。 独立实体法 使用点、线、面对象分别记录其坐标对，即每个实体的坐标都独立存储，并不关心相邻的多边形或线状和点状地物。具体形式和公式如下： 点对象：[对象标识, (x, y), 属性数据;] 线对象：[对象标识, (x1,y1), (x2,y2)…(xn, yn ), 属性数据;] 面对象：[对象标识, (x1,y1), (x2,y2)…(xn,yn), (x1,y1 ), 属性数据;] 对面状实体，最末一点坐标与第一点坐标相等。 地图要素的矢量数据表示 例：图4.1，表4.1 优点： 编码容易，数字化操作简单，数据编码直观，显示速度快。 缺点： 除了外轮廓线以外，多边形的边界数据均获取和存储两次，这样会产生裂缝或重叠，并产生数据冗余。为了消除裂缝，一般要编辑。 缺少拓扑关系，空间分析困难。 点位字典法 使用坐标文件记录所有点坐标对，并使用点号惟一标示每一个坐标对，点、线、面对象都由点号组成。 点位字典：点号, (x, y); 点对象：惟一标志码, 点号,属性数据; 线对象：惟一标志码, (点号1，…，点号n), 属性数据; 面对象：惟一标志码, (点号1，…，点号n ，点号1),属性数据; 例：图4.1，表4.2，表4.3 （2）拓扑数据结构及编码 索引式结构（略） 双重独立地图编码 链状双重独立式编码 拓扑数据结构 记录空间实体的位置、标志及属性信息，同时记录拓扑关系。 双重独立地图编码 双重独立地图编码（Dual Independent Map Encoding，DIME ），是美国人口调查局在人口调查的基础上发展起来的，它通过有向编码建立了多边形、边界、结点之间的拓扑关系，DIME编码成为其它拓扑编码结构的基础。 例：图4.4，表4.7 双重独立式DIME(Dual lndependent Map Encoding) 点文件：标志码，（x, y）; 弧段坐标文件：标志码，弧段中间点； 弧段文件：标志码，起始结点，终止结点，左多边形，右多边形； 多边形文件：标志码，组成多边形的弧段号，属性（面积、周长）及中心点坐标等。 例：图4.4，表4.8，表4.9，表4.10，表4.11 链状双重独立式 优点： 数据结构紧凑、数据冗余小；拓扑关系明晰，拓扑查询、分析效率高。 缺点： 对单个地理实体的操作效率低，难以表达复杂的地理实体，查询效率低，局部更新困难。 实体型与拓扑型数据结构比较 两者都是目前最常用的数据结构模型 实体型代表软件为MapInfo 拓扑型代表软件为ARC/INFO 它们各具特色 4.2 栅格数据结构 1.栅格数据结构的基本概念 栅格数据结构:栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个栅格数据表示地物或现象的非几何属性特征。 在一定尺度范围和特定分辨率的情况下，栅格结构表示的地表是不连续的，是量化和近似离散的数据。 什么是栅格数据结构（Raster) ？ 栅格数据的形状、尺寸及相关问题 栅格数据单元格经常是矩形（主要是正方形）的，但并不是必须如此。其单元格形状可以随应用的需要进行具体设定，比如设置为三角形。 栅格数据的比例尺就是栅格大小