地理信息系统原理-Ch2 空间数据结构 2.ppt

地理信息系统原理; 1.4 地理信息系统的发展;1.4 地理信息系统的发展;1.4 地理信息系统与数字地球;1.4 地理信息系统与数字地球;1.4 地理信息系统与数字地球;1.4 地理信息系统与数字地球;1.4 地理信息系统与数字地球;一、例子;第2章 空间数据结构;什么样的数据结构才是好的数据结构;2.1 空间数据结构 ;二、地理实体的描述——空间数据 ;2、空间数据基本特征;3、空间数据类型;3、空间数据类型（续）;（三）实体类型组合;1、点状实体;2、线状实体;3、面状实体（多边形）;4、体、立体状实体; 现实世界的各种现象比较复杂，往往由不同的空间单元组合而成，例如根据某些空间单元或几种空间单元的组合将空间问题表达出来，复杂实体由简单实体组合表达。 点、线、面两两之间组合表达复杂的空间问题： 如：线—面 面--面 ;线—面;面—面;四、实体间空间关系;（二）拓扑关系;2、种类 7种;3）连通性：与邻接性相类似，指对弧段连接的判别，如用于网络分析中确定路径、 街道是否相通。;4）方向性;拓扑关系具体可由4个关系表来表示： （1）? 面--链关系： （2）?? 链--结点关系： （3）?? 结点--链关系： （4） 链—面关系：;2.1 空间数据结构 ;2.1.3 栅格数据结构;2.1.1 栅格数据层;栅格数据层组织方法;栅格数据的建立;栅格数据的建立;栅格数据的建立;栅格数据的建立;2.1.6 栅格数据存储的压缩编码;1、链式编码、Freeman 链码、边界链码;2、行程编码;2、行程编码;2、行程编码;特点： 对于行程长度编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。 这种编码在栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作，这种编码应用广泛。;3、块式编码;1、? 基本思想： 将2n×2n象元组成的图像(不足的用背景补上) 按四个象限进行递归分割， 并判断属性是否单一， 单一：不分。 不单一：递归分割。 最后得到一颗四分叉的倒向树。 2、? ???叉树的树形表示： 用一倒立树表示这种分割和分割结果。 根：整个区域 高：深度、分几级，几次分割 叶：不能再分割的块 树叉：还需分割的块 每个树叉均有4个分叉，叫四叉树。;3、 编码方法;2.2 矢量数据结构;2.2 矢量数据结构;2.2 矢量数据结构;2.2 矢量数据结构;2.2 矢量数据结构;2.2 矢量数据结构;2.2 矢量数据结构;2.2 矢量数据结构;2.2 矢量数据结构;2.2 矢量数据结构;58;实体式数据结构优缺点;2.2 矢量数据结构;树状索引编码法;树状索引编码法;2.2 矢量数据结构;双重独立地图编码;65;2.2 矢量数据结构;链状双重独立式数据结构;链状双重独立式数据结构;69; 31 （x31，y31） ;（5）完整多边形拓扑编码 内容： 唯一标识；????多边形标识码；????包络多边形环形指针；????邻接多边形指针；????边界链表；????多边形的面积；????范围（最大最小x，y坐标值）。 ;完整拓扑多边形数据结构的步骤;矢量与栅格数据结构;矢量与栅格数据结构;矢量、栅格数据结构的选择;如何选择;如何选择;矢量-栅格一体化