第3章空间数据结构2010.ppt

第3章 空间数据结构 本章重点： 空间拓扑关系 矢量数据结构 栅格数据结构 曲面数据结构 目 录 1、空间数据表达 2、空间数据模型 3、矢量数据结构 4、栅格数据结构 5、矢栅一体化数据结构 6、曲面数据结构 7、三维数据结构 作业 第1节 空间数据表达 1.1 空间实体特征 1.2 离散对象和连续场 1.3 矢量和栅格数据 1.4 空间拓扑关系 第1节 空间数据表达 1.1 空间实体特征 第1节 空间数据表达 1.1 空间实体特征 第1节 空间数据表达 1.2 离散对象和连续场 第1节 空间数据表达 1.3 矢量和栅格数据 第1节 空间数据表达 1.4 空间拓扑关系 5、拓扑关系 1)、拓扑邻接 2)、拓扑关联 3)、拓扑包含 6、拓扑关系的意义 1)、数据编辑 2)、数据组织 3)、数据分析 1.4 空间拓扑关系 1.4 空间拓扑关系 1.4 空间拓扑关系 第2节 空间数据模型 2.1 空间数据模型的概念 2.2 常用空间数据模型 第2节 空间数据模型 2.1 空间数据模型的概念 第2节 空间数据模型 2.2 常用空间数据模型 第2节 空间数据模型 2.2 常用空间数据模型 第2节 空间数据模型 2.2 常用空间数据模型 第2节 空间数据模型 2.2 常用空间数据模型 第3节 矢量数据结构 3.1 矢量数据结构概念 3.2 实体数据结构 3.3 拓扑数据结构 第3节 矢量数据结构 3.1 矢量数据结构概念 矢量数据结构是通过记录实体坐标及其关系，尽可能精确地表现点、线、多边形等地理实体的数据组织结构。 可分为： 实体数据结构(Spaghetti数据结构) 拓扑数据结构。 第3节 矢量数据结构 3.2 实体数据结构 第3节 矢量数据结构 实体数据结构优缺点: 3.3拓扑结构 Arc-Node data model Usually the three type of tables will be linked in a GIS using the Arc-node data model. Arc-Node data model 第4节 栅格数据结构 4.1 栅格数据结构的概念 4.2 栅格数据结构的压缩编码 第4节 栅格数据结构 4.1 栅格数据结构的概念 1、栅格数据结构中的点、线、面 1）点：位置、大小、形状、属性 2）线：位置、大小、形状、属性 3）面：位置、大小、形状、属性 第4节 栅格数据结构 All geographic features are represented by grid cells. points - single cells lines - linear series of connected cells areas - regions of contiguous grid cells 第4节 栅格数据结构 第4节 栅格数据结构 第4节 栅格数据结构 第4节 栅格数据结构 第4节 栅格数据结构 1、栅格数据的矩阵结构 全栅格阵列、二维数组 第4节 栅格数据结构 第4节 栅格数据结构 游程长度编码结构的效率 第4节 栅格数据结构 1、栅格数据的矩阵结构2、游程长度编码结构（Run-Length Code，RLC ） 3、四叉树编码结构 Quad-tree: example Raster Data Compression: Quad-tree 依照编码方法分类 第5节 矢栅一体化数据结构 5.1 矢量数据结构与栅格数据结构的比较 5.2 矢栅一体化的概念 5.3 矢栅一体化结构设计 第5节 矢量栅格一体化数据结构 第5节 矢量栅格一体化数据结构 5.1矢量数据结构与栅格数据结构的比较 第5节 矢量栅格一体化数据结构 第