GIS空间数据结构和组织.ppt

GIS的空间数据结构与组织 栅格数据中的点线面 点：表示为单个像元。 线：在一定方向上连接成串的相邻像元的集合。 面：由聚集在一起的相邻像元的集合。 栅格数据（4） 栅格数据（5） 矢量数据概念 矢量数据（3） 矢量+栅格（1） 栅格结构特征——图像 空间被划分为规则的栅格。 地理实体的位置用它们占据的行列号(I,J)表示,每一格称为一个像元，像元是用灰度值来表示的（0~255）。 每个栅格与它表达的真实世界的空间实体没有直接的联系。 矢量结构特征——图形 用点线面表示现实世界的物体，每一个实体的位置用它们在坐标参考系统中的空间位置定义；用属性表示物体的数量和质量特征。 例如，用一条线表达一条道路；一个多边形表示一个湖泊。 栅格数据的组织 栅格数据的压缩技术(p67) 长度(变长)编码法（Length Codes) 改变扫描顺序法（Exchange Orders) 链式编码(Chain Codes) 游程长度编码(Run-Length Codes) 块式编码(Block Codes) 四叉树编码(Quadtree Encoding) 四叉树编码 四叉树分解过程 矢量数据的组织 无拓扑关系矢量结构 矢量数据拓扑结构 矢量数据拓扑结构，即基本要素点线面和实体之间具有邻接、关联和包含的拓扑关系,与长度面积无关。 矢量数据压缩技术 间隔取点法； 垂距法和偏角法； 道格拉斯—普克（Douglas—Peucker)法； 光栏法。 矢量数据压缩技术 间隔取点法 矢量数据压缩技术 垂距法和偏角法 矢量数据压缩技术 道格拉斯—普克（Douglas—Peucker)法 矢量数据压缩技术 光栏法 矢量数据压缩技术 光栏法编程流程图 矢量数据匹配 顶点匹配与数字接边 矢量数据变换 二维和三维几何图形的变换； 矢量栅格数据之间变换； 数据格式之间变换； 数据结构之间变换； 地图投影之间变换。 矢量数据变换 二维几何图形的变换 矢量数据变换 二维几何图形的变换 矢量数据变换 二维几何图形的变换 矢量数据变换 二维几何图形的变换 矢量数据变换 二维几何图形的变换 矢量数据变换 二维几何图形的变换 栅格与矢量模式的选择与转换 栅格和矢量均有各自的特点。 从点、线、面实体转化为规则单元，这是矢量数据栅格化（p71)。 从栅格单元转换到几何图形的过程，称为栅格数据矢量化(p72)。 栅格与矢量数据格式之间的转换 栅格与矢量数据格式之间的转换 栅格与矢量数据格式之间的转换 栅格与矢量数据格式之间的转换 栅格与矢量数据格式之间的转换 栅格与矢量数据格式之间的转换 空间数据的分层组织 层的概念同时适合于栅格数据和矢量数据。 所谓层是指地理特征及其属性在逻辑上的集合。 在栅格数据结构中，每种属性可形成一个独立的层，而新的属性就意味着在数据库中新加一层。 在矢量数据结构中，层是用来区分空间实体的主要类型，目的是为了制图与显示。因独立地物点与多边形标示符不能区分，因而点和多边形不能在同一层。 数据分层的方法 1、按专题分层 2、按时间序列分层 3、以地面垂直高度分层 拓扑邻接（P58） 存在于空间图形之间同类要素之间的拓扑关系。 多边形P1和P2 , P1和P3 在空间上相邻接； 弧段L2，L3，和L5在空间上相邻接； 节点V1与V9, V9与V4等在空间上相邻接。 1 3 5 4 A D C b c B d a A D d B A c A C b C D a 右多边形 左多边形 弧 拓扑关联 指存在于空间图形中的不同类要素之间的拓扑关系 。 节点V9与弧段L3，L5，L6关联； 多边形P1与弧段L1，L2，L3，L6关联 L7 p4 L4、L5、L6 p3 L2、L3、L5 p2 L1、L3、L6、L7 p1 弧 多边形 拓扑包含 指存在于空间图形中同类但不同级的基本要素之间的拓扑关系 。 多边形P1包含多边形P4 上海东方明珠电视塔 故宫 矢量数据（1） 矢量数据（2） 矢量+栅格（2） 例如：道路作为单一的栅格式不存在的，栅格的值才表达了路是一个实体。道路是被具有道路属性值的一组栅格表达的。 矢量模式与栅格模式比较 缺点： 1、数据结构复杂。 2、叠加操作不方便。 3、表达空间变化性能力差。 4、不能做增强处理。 缺点： 1、数据量大，需要压缩。 2、难以表达拓扑关系。 3、图形输出不美观，有锯齿。 优点： 1、数据结构更严密。 2、提供有效的拓扑编码，便于拓扑操作。 3、图形输出美观。 优点： 1、数据结构简单 2、叠加操作更易实现、更有效 3、能有效表达空间可变性 4、便于做图像的有效增强 矢量模式 栅格模式 数据文件 像元1 I坐标 J坐标 层1属性值 层2属性值 层N属性值 像元2 像元N 数据文件 层1 像元