第二章节4地理信息系统数据结构.pptVIP

四叉树数据结构 将图件覆盖的区域按照四个象限进行递归分割，直到子象限的属性编码值变为单一为止或达到预定精度的网格大小为止，对于达到预定精度的网格其覆盖的属性编码值未能单一，则按占据面积大者的属性编码作为该网格的属性编码。 四叉树建立方法 (1)自顶向下(top-down)的分割方法:先检查全区域，内容不完全相同再四分割，往下逐次递归。 (2)从底向上(bottom-up)的合并方法：首先对栅格数据按一定的顺序检查四个相邻栅格单元的属性值，如果相同，则进行合并，逐次往上递归。 四叉树数据结构 常规四叉树编码 线性四叉树编码 Jf=If*2 MD码=Jf+If MD码和二进制的关系 MD码的行列号可以反映在其二进制的形式中，列号在奇数位，行号在偶数位 MD码特点 MD码即将二维整数坐标化为一维整数； 通过对其二进制码的奇数和偶数位码分别抽取得到该栅格的列号和行号； 一个栅格的列行号可以通过分别将其列行号转换为二进制数字再交叉嵌入并转换成十进制数字得到该栅格的MD码； 两栅格MD码的差与这两个栅格的距离无关。 其它数据结构 矢栅结合的数据结构 矢栅混合模式 矢栅一体化模式 镶嵌数据结构 规则镶嵌数据结构 不规则镶嵌数据结构 超图数据结构 * 10 10 10 10 10 10 10 20 20 10 5 5 5 13 12 11 10 10 10 5 0 0 0 0 0 0 -10 0 10 10 0 0 -8 1 1 1 0 0 5 5 差分映射：用当前网格与左邻栅格属性代码数据的差值 建立新数据，以便进行游程编码。 10 0 9 4 -10 8 3 0 7 2 10 6 10 0 5 8 -8 4 7 1 3 4 0 2 2 5 1 游程列号 编码值 游程序号 9 2 5 1 逐行游程累计数 栅格行号 游程编码数据表 游程索引表 属性代码值=该行游程1的编码值*（游程1列号-0）+ 该行游程2的编码值*（游程2列号-游程1列号）+…… +该行游程n的编码值*（游程n列号-游程n-1列号） 40 40 40 20 20 50 60 20 20 20 请写出以下第三行数据的游程编码数据表及索引表： 请根据以下两表写出四行三列的原始值： 10 0 23 8 20 22 7 0 21 3 -10 20 2 0 19 1 30 18 游程列号 编码值 游程序号 23 4 17 3 逐行游程累计数 栅格行号 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 6 0 0 1 1 0 0 0 0 5 0 0 0 1 1 1 0 0 4 0 0 0 0 1 1 0 0 3 0 0 0 0 0 0 1 0 2 0 0 0 0 0 0 0 0 1 8 7 6 5 4 3 2 1 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 6 0 0 1 1 0 0 0 0 5 0 0 0 1 1 1 0 0 4 0 0 0 0 1 1 0 0 3 0 0 0 0 0 0 1 0 2 0 0 0 0 0 0 0 0 1 8 7 6 5 4 3 2 1 3 2 7 5 4 6 8 7 6 1 5 17 16 4 20 19 18 10 9 3 12 11 2 22 21 15 14 13 1 8 7 6 5 4 3 2 1 4 5 7 6 11 12 14 13 16 17 19 18 2 3 8 9 10 15 20 22 21 1 (1)占用的存储空间较大。每个结点需要六个变量才能加以表达：一个变量表示父结点指针，四个变量代表四个子结点指针，一个变量代表本结点的灰度或属性值。 (2)运算量较大。因为大量数据需要重复检查才能确定划分；但换取了处理的简便和灵活。 常规四叉树编码 线性四叉树编码 通过编码四叉树的叶结点来表示数据块的层次和空间关系。存储最后叶结点的信息： 结点的位置即地址 深度 结点值 198 195 193 151 150 147 146 135 133 131 130 130 9 196 193 192 149 148 145 144 133 132 129 128 128 8 110 107 106 63 62 59 58 47 46 43 42 42 7 108 105 104 61 60 57 56 45 44 41 40 40 6 102 99 98 55 54 51 50 39 38 35 34 34 5 100 97 96 53 52 49 48 37 36 33 32 32 4 78 75 74 31 30 27 26 15 14 11 10 10 3 76 73 72 29 28 25 2