第三章 空间数据表达方法.ppt

第三章 空间数据的表达方法 3.1 空间信息 3.2 空间数据模型 3.3 空间数据结构 3.4 地貌的表达——数字化地形模型 3.1空间信息 二、空间实体的属性信息分类 ● 二元型： ●等级型： ●数量型： ●非数量型： 四、空间实体的拓扑信息 1、拓扑关系概念：是明确定义空间关系的一种数学方法。在GIS中，用来描述并确定空间的点线面之间的关系及属性，并可实现相关的查询和检索。 3、空间对象的拓扑空间关系 拓扑元素： 点：孤立点、线的端点、面的首尾点、链的连接点 线：两结点之间的有序弧段，包括链、弧段和线段 面：若干弧段组成的多边形 基本拓扑关系 关联：不同拓扑元素之间的关系 邻接：相同拓扑元素之间的关系 包含：面与其他元素之间的关系 层次：相同拓扑元素之间的层次关系 拓扑元素量之间的关系：欧拉公式 点、线、面之间的拓扑关系 主要拓扑关系—拓扑的邻接性 3.1.4 空间实体的网络信息 指很多线状实体空间的网络模型，如道路、河流、航空护林的航线网、通讯网、防火阻隔带网等。 3.2空间数据模型 确定空间数据模型的基本原则： 一.规则格网式空间数据模型： 栅格数据模型 空间单元人为划定成大小相等的正方形网格，有着统一的定位参照系。每个空间 单元只记录其属性值，而不记录它的坐标值。 栅格数据：坐标系与描述参数 （二）栅格数据的取值 （三）栅格数据的获取 二.面向实体的空间数据模型： 矢量数据模型 空间对象（实体）的地图表达 一、基于规则格网空间数据模型的数据 结构 (栅格数据结构) （二）费尔曼链码 （边界编码） 曲线或边界中有一点（i,j）其相邻栅格在8个邻域方向上 （三）游程（行程）编码 （四）块状编码 以正方形区域为单元对块状地物的栅格数据进行编码，实质是把栅格阵列中同一属性方形区域各元素映射成一个元素系列。 （五）四叉树编码（Quadtree Code） 2.线性四叉树 3.线性四叉树编码 （1）基于深度和层次码的线性四叉树编码 它通过记录叶结点的深度码和层次码来描述叶结点的位置，2N为层次码。 如图中叶结点（7）的编码为： （2）基于四进制的线性四叉树编码 (3)基于十进制的线性四叉树编码 （六）三维空间信息的数据结构 线性八叉树数据结构：从四叉树数据结构发展而来。原理是将空间区域不断分解成8个同样大小立方体，直到同一区域的属性相同为止。或者将空间区域先按一定分辨率划分成三维的栅格，然后按顺序每次比较8个相邻栅格区域，若属性相同则合并，依次递归，直到8个子区域为单值为止。 二. 基于地理实体的向量数据结构 2.带有索引的多边形矢量表达方法 ： 2.面实体的拓扑数据结构 （1）由坐标数据提取弧和结点信息 坐标数据：数字化方式记录每条弧的坐标值。一个点包括X、Y、F值。每条弧具有相同的F值，相邻的两条弧取不同的F值。 B:组成邻接多边形所的弧的确定 3.线实体拓扑数据结构 1.线实体：河流、道路、共用线路、通讯网、防火线等 2.问题提出： 寻径：两点之间道路选择，最佳路线确定 定址：在一定服务区内，选择最佳位置 3.线实体的一些拓扑特性： （1）结点集被边集所连结； （2）完全连通的结点和边集构成子图，若干个子图构成图； （3）互不相同的结点连通构成一条路； （4）端结点重合的路为回路。或称“圈”； （5）一些连通的无圈的路生成一棵“树”。 3.4 地貌的表达——数字化地形模型（Digital Terrain Model——DTM） 一.数字化高程模型的表达方法 1.高程矩阵模型（DEM） 概念： 假定把一个有规则的格点网铺放在地面上，除了记录平面位置外，还记录高程数据。由此可产生一高程矩阵来描述 地形变化。矩阵元素反应出各抽样点的高程，而平面位置暗含于各元素的位置中。在计算机实现中是一个二维数组。 2.平行剖面线模型 3.等高线数字模型 概念： 布点不遵守行、列规则布点，而是按等高线的弯曲布设，对每条等高线进行数字化。 获取：地形图 二.地形结构的数学模拟 3.地形结构分类 三.地理空间数据的内插方法 概念： 插值：根据一组已知的数据点，构造一个函数，使已知的数据点全部通过该函数，并用该函数求出其它位置数据点值，这种方法称为插值法，所构造的函数称为插值函数。 逼近：根据一组已知的数据点，构造一个函数，使已知的数据点整体上接近该函数，但不必通过全部数据点但所构成的函数与已知数据点之间误差在某种意义上插值最小。 拟合：通常将插值和逼近统称为拟合。 GIS常用的内插函数 1、基本剖面的线性插值 4.克