3空间数据结构.pptVIP

研究空间数据结构的目的是为了将从现实世界中抽象出来的地理对象的空间特征以数字化的形式反映到计算机系统中去。 空间数据结构就是如何组织空间数据的方法。 常用的空间数据的结构有两类：矢量数据结构和栅格数据结构。 第三节：矢量数据结构及其编码 一、矢量数据结构编码的基本内容 二、矢量数据的组织 三、矢量数据编码方式 实体式数据结构的特点 数据冗余 容易产生匹配错误 不能表达多边形嵌套问题 不能表达实体间的拓扑关系 （二）索引式 （三）链状双重独立地图编码(DIME)—是一种拓扑编码方法 第二节 栅格数据结构及其编码 二、栅格数据层的概念 2、栅格单元尺寸的确定 3.栅格单元代码（属性值）的确定 五、栅格数据编码方法（栅格数据文件的形成） 2、游程长度压缩编码（变长编码）： 3、链式编码、Freeman 链码、边界链码 4. 四叉树编码 3) 四进制的 Morton码 矢量、栅格数据结构的选择 * 地理信息系统及应用 第二章 空间数据的表达 什么是空间数据结构？ 第二章 空间数据的表达 点实体 唯一标识码 (x, y)坐标 相关属性 线实体 唯一标识码 起始点、终止点、坐标对序列 相关属性 关系表 几何位置坐标文件 连接 矢量数据表示时应考虑以下问题： 矢量数据自身的组织 矢量数据之间的空间关系(拓扑关系)表达 与属性数据的联系 唯一标识码 第三节：矢量数据结构及其编码 点：坐标对（x,y） 线：坐标对系列(x1,y1)..(xn,yn) 有关属性、其它属性 面：首尾相同的坐标串 （spaghetti）-- 面条模型:以实体为单位记录其坐标 （一）实体式数据结构 多边形 坐标串 P1 x2 y2 x3 y3 …… x10 y10 x2 y2 P2 x1 y1 x2 y2 x10 y10 ……x6 y6 x1 y1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P x2 y2 x3 y3 x4 y4 x5 y5 B x2 y2 x10 y10 …..x7 y7 x5 y5 A 坐标串 线段 第三节：矢量数据结构及其编码 x2 y2 2 x1 y1 1 坐标 点 对所有点的坐标按顺序建坐标文件，再建点与线、线与多边形的索引文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 1、点文件： X2,y2 2 …,… …. x1,y1 1 坐标 点号 A, D P2 A, B, C P1 弧段号 面号 3、面文件： 2、弧段文件: 3,4 5 2 B 7,8,9,10 5 2 A 节点号 终点 起点 弧段号 三、矢量数据编码方式 1、点坐标文件： x1,y1 1 x2,y2 2 坐标 点号 2、弧段文件：弧—面—结点关系 5 2 P2 P1 A 终点 起点 右多边形 左多边形 弧段号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 3、面文件 x , y 面内任意点坐标 A,B,-C P1 弧段号 面号 DIME: Dual Independent Map Encoding 三、矢量数据编码方式 D A, B, D 相关的线段 C1 C4 C3 C1 C2 C5 ………. C7 C8 C10 x1 y1 x2 y2 ….. x6 y6 N1 N2 …. N6 相关的线段 坐标 结点编号 P1 P4 Φ P2 P4 P2 P4 P3 P5 Φ P2 P1 P1 Φ P2 P3 P3 Φ P4 P4 N2 N2 N3 N4 N5 N5 N6 N6 N7 N6 N1 N3 N1 N1 N2 N4 N5 N4 N7 N3 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 右多 边形 左多 边形 终结点 起结点 弧段 编号 1、点坐标文件： 2、弧段文件 拓扑编码具有拓扑编辑功能! 拓扑编辑功能 多边形连接编辑 目的：检验组成多边形的弧段能否形成封闭多边形 方法：检查各弧段是否首尾相连 作用：用于判断多条弧段是否可以构成封闭多边形 结点连接编辑 目的：检验被多边形环绕的结点是否为多边形公用边的交点 方法：检查以该结点为共同顶点的各多边形是否两两相邻 检出需编辑多边形 P1相关的弧段 检查各弧段相关的多边形 P1所处的位置是否是右多边形？若否，交换起终点，重新确定多边形位置 顺序连接各弧段的起终点，若连接的结点能自行封闭，表明弧段文件正确。 P1