2空间数据结构-2课件.pptVIP

地理信息系统原理 GIS * 在GIS中，矢量数据表示时应考虑以下问题： ·矢量数据自身的存贮和处理。 ·与属性数据的联系。 ·矢量数据之间的空间关系(拓扑关系)。 * 继承了双重独立式编码的优点 * 这种数据结构比单纯的矢量结构增加了一定的存储量，但它解决了线状地物的四叉树表达问题，使它与点状、面状地物一起建立统一的基于线性四叉树编码的数据结构体系。这对于点状地物与线状地物相交，线状地物之间的相交，以及线状地物与面状地物相交的查询问题变得相当简便和快速。 * 后两个表一般使用指针的方法指出有关的边、点存放的位置 第二章 空间数据结构 §2-1空间实体及其描述 §2-2栅格数据结构 §2-3矢量数据结构 §2-5矢栅一体化数据结构 二、地理实体的描述 四、实体间空间关系 一、地理实体 三、实体的空间特征 一、图形表示 二、数据组织 四、栅格数据编码 三、栅格结构的建立 §2-6三维数据结构 §2-4 栅矢数据的比较 一、栅矢数据的比较 二、栅矢数据的选择 一、矢栅一体化概念 三、一体化结构设计 二、三个约定和细分格网法 二、八叉树结构 一、概述 三、四面体格网 五、参数函数表示法 四、三维边界表示法 一、图形表示 二、获取方式 三、组织 四、编码方式 §2-3 矢量数据结构 第二章 GIS 数据结构 一、图形表示 二、矢量数据的获取方式 §2-3 矢量数据结构 第二章 GIS 数据结构 1) 由外业测量获得 可利用测量仪器自动记录测量成果，然后转到地理数据库中。 2)由栅格数据转换获得 利用栅格数据矢量化技术，把栅格数据转换为矢量数据。 3)跟踪数字化 用跟踪数字化的方法，把地图变成离散的矢量数据。 三、矢量数据组织 §2-3 矢量数据结构 第二章 GIS 数据结构 点：坐标对（x,y） 线：坐标对系列(x1,y1)..(xn,yn) 面：首尾相同的坐标串 关系表 几何位置坐标文件 连接 矢量数据表示时应考虑以下问题： ·矢量数据自身的存贮和处理。 ·与属性数据的联系。 ·矢量数据之间的空间关系(拓扑关系)。 +识别符 及有关属性、其它属性 点实体： §2-3 矢量数据结构 第二章 GIS 数据结构 识别符 类型、序号 线实体 其它属性 : 如三角点设立年代、材料等 简单点要素：记录符号、 比例尺、方向 坐标属性 注记点：记录有关字符的大小、方向、字体、排列等 结点：记录符号、指针、与线相交的角度 唯一标识码 线标识码 起始点 终止点 坐标对序列 显示信息 非几何属性 四、矢量数据编码方法 §2-3 矢量数据结构 第二章 GIS 数据结构 一、实体式（面条模型） 二、索引式（树状） 三、双重独立地图编码 四、链状双重独立地图编码 （一）实体式 面条模型（spaghetti）: 以实体为单位记录其坐标 §2-3 矢量数据结构 第二章 GIS 数据结构 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 实体 坐标串 P1 x5,y5;x7,y7;x8,y8;x9,y9;x10,y10;x2,y2, …x4,y4;x5,y5 P2 x5,y5;x7,y7;x8,y8;x9,y9;x10,y10;x2,y2, …x6,y6;x5,y5 P3 x15,y15;x11,y11;x12,y12;x13,y13;x14,y14, x15,y15 A x5,y5;x7,y7;x8,y8;x9,y9;x10,y10;x2,y2 3、岛作为一个单个图形，没有与外界多边形联系。不易检查拓扑错误。 结构简单、直观、易实现以实体为单位的运算和显示。 缺点: 1、相邻多边形的公共边界被数字化并存储两次，造成数据冗余和碎屑多边形，造成数据不一致，浪费空间，导致双重边界不能精确匹配。 2、自成体系，缺少多边形的邻接信息，无拓扑关系，难以进行邻域处理，如消除多边形公共边界，合并多边形。 适宜在简单的制图系统中，显示图形。 §2-3 矢量数据结构 第二章 GIS 数据结构 实体式编码的特点 优点： （二）树状索引式 §2-3 矢量数据结构 第二章 GIS 数据结构 对所有点的坐标按顺序建坐标文件，再建点与边（线）、线与多边形的索引文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 1、点文件： 点号 坐标 1 x1,y1 索引文件： 面号 弧段号 P