第三次、第四次_空间数据模型及其数据结构.ppt

第三章 空间数据模型及数据结构 空间数据模型 概念：空间数据模型是关于现实世界中空间实体及其相互间联系的概念，它为描述空间数据的组织和设计空间数据库模式提供着基本方法。 类型： 基于对象（要素）（Feature）的模型 场（Field）模型 网络（Network）模型 空间数据模型 1. 场模型：空间内连续分布，如污染物的集中程度、地表温度、土壤湿度。 空间结构特征和属性域 连续的、可微的、离散的 各向同性和各向异性 空间自相关 空间数据模型 1.1 栅格数据模型 栅格数据模型是基于连续铺盖的，它是用二维铺盖或划分覆盖整个连续空间；铺盖可以分为规则的和不规则的，后者可当做拓扑多边形处理。 空间数据模型 空间数据模型 空间数据模型 空间数据模型 地理实体 地理实体—GIS处理的对象 地理实体—GIS处理的对象 3、空间实体的表达 地理实体—GIS处理的对象 二、地理实体的描述——空间数据 地理实体—GIS处理的对象 地理实体—GIS处理的对象 实体间空间关系 拓扑空间关系 拓扑空间关系 2、种类 3）连通性：与邻接性相类似，指对弧段连接的判别，如用于网络分析中确定路径、街道是否相通。 3、拓扑关系的表达 空间数据结构 空间数据结构—栅格数据 空间数据结构—栅格数据 将地球表面划分为大小均匀紧密相邻的网格阵列，每个网格作为一个象元或象素由行、列定义，并包含一个代码表示该象素的属性类型或量值，或仅仅包括指向其属性记录的指针。 栅格结构表示的地表是不连续的，是量化和近似离散的数据。每一个单元格对应一个相应的地块。 空间数据结构—栅格数据 栅格数据单元格经常是矩形（主要是正方形）的，但并不是必须如此。其单元格形状可以随应用的需要进行具体设定，比如设置为三角形。 栅格数据的比例尺就是栅格大小与地表相应单元大小之比。 栅格尺寸越小，其分辨率越高，数据量也越大。 空间数据结构—栅格数据 空间数据结构—栅格数据 栅格数据组织 空间数据结构—栅格数据 栅格结构的建立 空间数据结构—栅格数据 栅格数据编码方法 一些常用的栅格排列顺序 栅格数据编码方法 行程编码（变长编码） 游程长度编码方法一 游程长度编码方法二 栅格数据编码方法 块码示意图 块码编码示例 块码编码特点 栅格数据编码方法 链式编码、Freeman 链码、边界链码 链式编码 栅格数据编码方法 四叉树编码 四叉树编码 3、 编码方法：四叉树结构按其编码的方法不同分为常规四叉树和线性四叉树： 2）线性四叉树 2、把一幅2n×2n的图像压缩成线性四叉树的过程 四叉树优缺点 3) 四叉树未能直接表示物体间的拓扑关系。 空间数据结构—矢量数据 矢量数据结构定义及图形显示 空间数据结构 矢量数据获取方式 空间数据结构 矢量数据组织 空间数据结构 矢量数据编码方式 编码方法 ： 点实体 线实体 多边形 坐标序列法 树状索引编码法 拓扑结构编码法 矢量数据编码方式——点实体 点实体 点是空间上不能再分的地理实体，可以是具体的或抽象的，如地物点、文本位置点或线段网络的结点等，由一对x、y坐标表示。 对于点实体，矢量结构中只记录其在特定坐标系下的坐标和属性代码 矢量数据编码方式——线实体 线实体 对于线实体，在数字化时即进行量化，就是用一系列足够短的直线首尾相接表示一条曲线，当曲线被分割成多而短的线段后，这些小线段可以近似地看成直线段，而这条曲线也可以足够精确地由这些小直线段序列表示，矢量结构中只记录这些小线段的端点坐标，将曲线表示为一个坐标序列，坐标之间认为是以直线段相连，在一定精度范围内可以逼真地表示各种形状的线状地物 矢量数据编码方式——线实体 矢量数据编码方式——多边形实体 多边形实体编码 “多边形”在地理信息系统中是指一个任意形状、边界完全闭合的空间区域。其边界将整个空间划分为外部和内部。 多边形矢量编码不但要表示位置和属性，更为重要的是要能表达区域的拓扑性质，如邻接、关联和包含等，。 多边形矢量编码除有存储效率的要求外，一般还要求所表示的各多边形有各自独立的形状，可以计算各自的周长和面积等几何指标；各多边形拓扑关系的记录方式要一致，以便进行空间分析；要明确表示区域的层次，如岛-湖-岛的关系等。 多边形实体编码方式 （二）索引式（树状） 采用树状索引以减少数据冗余并间接增加邻域信息，方法是对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构。 （二）索引式（树状） （二）索引式（树状） （二）索引式（树状） （二）索引式（树状） （三）双重独立式编码