第二章GIS的数据结构..ppt

第二节 地理空间数据及其特征 第二节 地理空间数据及其特征 第二节 地理空间数据及其特征 第二节 地理空间数据及其特征 第二节 地理空间数据及其特征 第二节 地理空间数据及其特征 第二节 地理空间数据及其特征 第二节 地理空间数据及其特征 第二节 地理空间数据及其特征 第三节 空间数据结构的类型 二、栅格数据结构 22 1 4 5 16 17 20 21 2 3 6 7 18 19 45 23 8 56 12 13 24 25 28 29 10 11 14 15 26 27 30 31 33 36 37 48 49 52 0 53 34 35 38 39 50 51 54 55 40 44 61 57 60 42 43 46 47 58 59 62 63 9 32 41 红字为十进制的地址码 第三节 空间数据结构的类型 二、栅格数据结构 常规四叉树（CQT） 叶结点 中间结点 叶结点（3个变量） 属性值 父结点 位置 ID 中间结点（6个变量） 属性值 子结点4 子结点3 子结点2 子结点1 父结点 ID 第三节 空间数据结构的类型 二、栅格数据结构 叶节点记录3个： 属性值；指向父节点的指针；位置 中间节点记录6 个： 属性值，指向父节点的指针，指向子节点的指针 （4 个） CQT常见应用 数据索引和图幅索引 叶结点13个 中间结点3个 上图中， 记录数=13*3+3*6=57个 第三节 空间数据结构的类型 二、栅格数据结构 线性四叉树（LQT） 一般地，属性值为0，表示为背景，不需记录。 对左图进行LQT编码 … 属性值 字节大小 莫顿码 ? 四叉树优点 ?????1.容易而有效地计算多边形的数量特征； ????2.阵列各部分的分辨率是可变的，边界复杂部分四叉树较高，即分级多，分辨率也高，而不需要表示许多细节的部分则分级少，分辨率低，因而既可精确表示图形结构又可减少存储量； ????3.栅格到四叉树及到四叉树到简单栅格结构的转换比其他压缩方法容易； ????4.多边形中嵌套异类多边形的表示较方便。 第三节 空间数据结构的类型 三、曲面数据结构 曲面： 是指连续分布现象的覆盖表面， 具有这种覆盖表面的要素有地形、降水量、 温度、磁场等。 ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? 曲面数据结构： 对曲面的表达和存储。 要求便于连续现象在任一点的内插计算 类型： TIN数据结构（不规则三角网） GRID数据结构 （规则格网） 地形：数字高程模型（DEM） 是以数字的形式按一定结构组织在一起，表示实际地形特征空间分布的数字模型，也是地形形状大小和起伏的数字描述。 地面温度、降水、地球磁力、重力、土地利用、土壤类型等其它地面特性信息，此时的DEM也称为数字地形模型(Digital Terrain Models)，简称DTM GRID数据结构 （类似于栅 格数据结构，只是属性数据为地面高程或其它边疆分布现象的值） 第三节 空间数据结构的类型 三、曲面数据结构 TIN数据结构 不规则三角网来拟合连续分布现象的覆盖表面。 既减少规则格网方法带来的数据冗余，同时在计算效率（如坡度）方面又优于纯粹基于等高线的方法。 Voronoi图（又称泰森多边形）：它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点，按照最邻近原则划分平面；每个点与它的最近邻区域相关联。 Delaunay三角形：是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。 Voronoi三角形是Delaunay图的偶图 设有平面点集S（P1，P2，…..，Pn)，其对应的Voronoi维诺多边形（Thiessen泰森多边形）为V（P1），V（P2），……，P（ n)，此处V（Pi）是由距离Pi最近的点所组成。 ?用数学语言表达： ?通俗表达（P59）： 网中三角形尽量接近等边形状；并保证由最近的点构成三角形，即三角形的边长之和最小。 构建法则 把Thiessen多边形的参考点连起来，即为Delauney狄诺尼三角网 ?狄