第四讲 空间数据结构.ppt

第四章 空间数据结构 数据结构即数据的组织形式，是适用于计算机存储、管理、处理的数据逻辑表达。换句话说，是指数据以什么形式在计算机中存储和处理。 空间数据结构是空间逻辑数据模型在计算机中的组织关系和编排方式。包括基于矢量模型的矢量数据结构、基于栅格模型的栅格数据结构和基于不规则镶嵌模型的TIN的曲面数据结构等。 4.1矢量数据结构 矢量数据结构是对矢量数据模型进行数据的组织，通过记录坐标的方式尽可能精确地表示点、线、多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。 其精度仅受数字化设备的精度和数值记录字长的限制。 矢量数据 矢量结构允许最复杂的数据以最小的数据冗余进行存储，相对栅格结构来说，数据精度高，数据存储的冗余小，是高效的空间数据结构。 分为实体数据结构和拓扑数据结构。 4.1.1实体数据结构 实体数据结构中，空间数据按照基本的空间对象（点、线或多边形）为单元进行单独的组织，其中不包含拓扑关系信息，最典型的是所谓的面条（spaghetti）结构，又称为坐标序列法。常采用这种数据结构的有ArcGIS中的Shape文件和MapInfo的Tab文件等。（49页） 坐标序列法（Spaghetti方式）示例 坐标序列法的优缺点 优点：文件结构简单，易于实现以多边形为单位的运算和显示 缺点： 对于相连的线，交叉点要重复输入和存储；对于多边形其公共边也要重复输入和存储，从而产生数据冗余和分析处理不便的问题； 对于复杂多边形，不能解决多边形中“岛”、“洞”之类的镶套问题，“岛”或“洞”只能作为单个的多边形来构造，没有和周围的多边形建立关系； 很难检查多边形的边界正确与否，即多边形的完整性； 每个多边形自成体系，缺少有关邻域的信息，使拓扑关系，即相邻关系很难跟踪。 4.1.2 拓扑结构编码法 具有拓扑关系的矢量数据结构就是拓扑数据结构。拓扑数据模型是一种基于矢量的比较有效的数据模型，ArcGIS的Coverage就是一种拓扑数据结构。 拓扑数据结构包括树状索引编码法、双重独立编码结构、链状双重独立编码结构等。其实质是通过地理实体之间的空间关系表示来线和多边形。 基本概念 弧段：构成多边形的线称为弧段，每个弧段可以有许多中间点。 节点：两条以上弧段相交的点称为节点 岛：由一条弧段组成的多边形称为岛或洞。 简单多边形：多边形图中不含岛的多边形称为简单多边形。 复合多边形：含岛的多边形称为复合多边形，包括为边界和内边界，岛可以看做复合多边形的内边界。 1 树状索引编码法（层次索引法、索引式结构） 采用树状索引以减少数据冗余并间接增加邻域信息，方法是对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构 树状索引编码法示例 树状索引编码法示例 树状索引编码法示例 树状索引编码法示例 索引式 2.双重独立编码结构 美国人口调查局于1980年建立的双重独立地图编码系统。简称DIME(Dual Independent Map Encoding) ，这种结构最适合于城市地理信息系统。 线文件是双重独立编码结构的基本对象。线文件由线标识码、起始节点、终止节点、左多边形和右多边形组成；节点文件由节点的标识码、节点坐标及与该节点连接的线的标识码等；多边形文件由多边形标识码、组成该多边形的线标识码组成。 多边形：多边形由一系列的相互连结的线组成，并通过其内部的唯一标识点来标识。标识点的标识码和该多边形属性表中的标识码相一致，由此建立的多边形空间信息和属性信息的关系。 补充：基于双重独立编码的拓扑检查 从线文件中，找出与当前编辑的多边形相关的所有记录。如对上例中的P1进行检查，先在线文件中找出与p1有关的所有记录： 补充：基于双重独立编码的拓扑检查 2. 如果P1在左（右）多边形的位置，将之与处在右（左）多边形处位置的多边形号相交换，同时也将该记录的节点号位置相应的交换；反之，顺序不变。 补充：基于双重独立编码的拓扑检查 从经过代码位置转换的记录中，任取一个起始节点作为起点，顺序连接各节点，使得节点能自行封闭，即 N1 N2 N3 N1。如果不能自动封闭，则说明出现记录缺损或多余，线文件有错误。 3.链式双重独立编码结构 链式双重独立编码是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻多边形表示，而在链状数据结构中，将若干条直线段合为一个弧段（或链段），每个弧段可以有许多中间点。A