4空间数据结构重点.ppt

第四章 空间数据结构 数据结构(Data structure)即数据组织的形式，是适合于计算机存贮、管理和处理的数据逻辑结构。 对空间数据逻辑模型描述的数据组织关系和编排方式 对空间数据的空间排列方式和相互关系的抽象描述。 Contents 4.1 矢量数据结构 对矢量数据模型进行数据的组织，通过记录取样点坐标的方式尽可能精确地表示点、线、多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义 矢量结构的显著特点是：“定位明显，属性隐含” 矢量数据结构类型： 实体数据结构 拓扑数据结构 矢量数据结构编码的基本内容 4.1 矢量数据结构 矢量数据结构编码的基本内容 点实体 由单独一对x，y坐标定位的一切地理或制图实体。 在GIS中点有几种类型。线的起点、终点、交点（三条以上坐标链的交汇点）、面的首尾点我们称之为结点（node），而线的中间部分称为中间点（角点vertex）。 实体点(Entity point)：用来代表一个实体； 注记点(Text point)：用于定位注记； 内点(Label point)：用于记录多边形的属性，存在于多边形内； 结点(Node)：表示线的终点和起点、交点； 中间点(角点，Vertex)：表示线段和弧段的内部点。 4.1 矢量数据结构 点实体 点实体的矢量数据结构 4.1 矢量数据结构 线实体 可以定义为直线元素组成的各种线性要素，直线元素由两对以上的x，y坐标定义。最简单的线实体只存储它的起止点坐标、属性、显示符等有关数据。 线有方向，两个结点之间的线又叫弧段（arc）。弧段特征可用来定位和描述两点之间连线的地理信息。 4.1 矢量数据结构 线实体 4.1 矢量数据结构 面实体 面状地理实体的表示，由一个封闭的坐标点序列外加内点表示。但多边形矢量编码，不但要标识位置和属性，更重要的是表达拓扑特征,如形状、邻域和层次结构等。 多边形由一条或一条以上首尾相连的弧段组成。一个弧段总是被两个而且只被两个多边形所共有。 多边形矢量编码比点和线实体的矢量编码要复杂得多，也更为重要。 4.1 矢量数据结构 在多边形数据结构编码的时候，提出如下的要求： (1)组成地图的每个多边形应有唯一的形状、周长和面积。它们不象栅格结构那样具有简单而标准的基本单元。 (2)地理分析要求的数据结构应能够记录每个多边形的邻域关系。 (3)专题地图上的多边形并不都是同一等级的多边形，而可能是多边形内嵌套小的多边形(次一级)。例如，湖泊的水涯线在土地利用图上可算是个岛状多边形，而湖中的岛屿为“岛中之岛”。这种所谓“岛”或“洞”的结构是多边形关系中较难处理的问题。 4.1 矢量数据结构 矢量数据结构的编码方法 实体数据结构 拓扑数据结构 索引结构 双重独立编码结构 链状双重独立编码结构 4.1 矢量数据结构 实体数据结构 实体式数据结构是指构成多边形边界的各个线段，以多边形为单元进行组织。按照这种数据结构，边界坐标数据和多边形单元实体一一对应，各个多边形边界都单独编码和数字化。 无拓扑关系的矢量模型。数据按照点、线、多边形为单元进行组织。 是指构成多边形边界的各个线段，以多边形为单元进行组织。 只记录空间对象的位置坐标和属性信息，不记录拓扑关系。 存储 独立存储：空间对象位置直接跟随空间对象； 点位字典：点坐标独立存储，线、面由点号组成 特征 这种数据结构具有编码容易，数字化操作简单和数据编排直观等优点 相邻公共边界要数字化两遍，存在数据冗余，可能导致输出的公共边界出现间隙或重叠 缺少多边形的邻域信息和图形的拓扑关系 岛只作为一个单个图形，没有建立与多边形的外界联系，处理嵌套多边形比较麻烦 适用范围 制图及一般查询，不适合复杂的空间分析 4.1 矢量数据结构 4.1 矢量数据结构 实体数据结构 优缺点明显 优点： 编辑容易；操作简单；编排直观 缺点 公共边界重复记录，造成数据冗余，且易造成公共边界出现间隙或重叠。 缺少图形拓扑信息（多边形的邻域信息） “岛”的问题 拓扑数据结构是GIS分析和应用功能所必需的。 拓扑数据结构没有固定的格式，还没有形成标准，但基本原理相同的。 共同的特点是：点是相互独立的，点连成线，线构成面。每条线始于起始结点，止于终止结点，并与左右多边形相邻接。 拓扑数据结构最重要的特征是具有拓扑编辑功能；这种拓扑编辑功能，不但保证数字化原始数据的自动差错编辑，而且可以自动形成封闭的多边形边界，为由各个单独存储的弧段组成所需要的各类多边形及建立空间数据库奠定基础。 拓扑数据结构包括索引式、双重独立编码结构、链状双重独立编码结构等。 4.1 矢量数据结构 拓扑数据结构 索引结构 采用树状索引以减少数据冗余并间接增加邻域信息，具体方法是对所有边界点进行数字化，将坐