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

四叉树数据结构 将图件覆盖的区域按照四个象限进行递归分割，直到子象限的属性编码值变为单一为止或达到预定精度的网格大小为止，对于达到预定精度的网格其覆盖的属性编码值未能单一，则按占据面积大者的属性编码作为该网格的属性编码。 四叉树建立方法 (1)自顶向下(top-down)的分割方法:先检查全区域，内容不完全相同再四分割，往下逐次递归。 (2)从底向上(bottom-up)的合并方法：首先对栅格数据按一定的顺序检查四个相邻栅格单元的属性值，如果相同，则进行合并，逐次往上递归。 四叉树数据结构 常规四叉树编码 线性四叉树编码 Jf=If*2 MD码=Jf+If MD码和二进制的关系 MD码的行列号可以反映在其二进制的形式中，列号在奇数位，行号在偶数位 MD码特点 MD码即将二维整数坐标化为一维整数； 通过对其二进制码的奇数和偶数位码分别抽取得到该栅格的列号和行号； 一个栅格的列行号可以通过分别将其列行号转换为二进制数字再交叉嵌入并转换成十进制数字得到该栅格的MD码； 两栅格MD码的差与这两个栅格的距离无关。 其它数据结构 矢栅结合的数据结构 矢栅混合模式 矢栅一体化模式 镶嵌数据结构 规则镶嵌数据结构 不规则镶嵌数据结构 超图数据结构 * 5 10 10 20 10 20 10 10 11 10 12 10 13 10 5 10 5 10 5 10 5 10 5 10 0 0 0 -10 1 0 1 0 1 0 -8 0 0 0 0 0 差分映射：用当前网格与左邻栅格属性代码数据的差值 建立新数据，以便进行游程编码。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 游程序号 1 2 3 4 5 6 7 8 9 编码值 5 0 1 -8 0 10 0 -10 0 游程列号 2 4 7 8 10 2 3 4 10 栅格行号 1 2 逐行游程累计数 5 9 游程编码数据表 游程索引表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 属性代码值=该行游程1的编码值*（游程1列号-0）+ 该行游程2的编码值*（游程2列号-游程1列号）+…… +该行游程n的编码值*（游程n列号-游程n-1列号） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 20 20 20 60 50 20 20 40 40 40 请写出以下第三行数据的游程编码数据表及索引表： 请根据以下两表写出四行三列的原始值： 游程序号 18 19 20 21 22 23 编码值 30 0 -10 0 20 0 游程列号 1 2 3 7 8 10 栅格行号 3 4 逐行游程累计数 17 23 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1 2 3 4 5 6 7 8 1 0 0 0 0 0 0 0 0 2 0 1 0 0 0 0 0 0 3 0 0 1 1 0 0 0 0 4 0 0 1 1 0 0 0 0 5 0 0 0 1 1 0 0 0 6 0 0 0 0 1 0 0 0 7 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1 2 3 4 5 6 7 8 1 0 0 0 0 0 0 0 0 2 0 1 0 0 0 0 0 0 3 0 0 1 1 0 0 0 0 4 0 0 1 1 0 0 0 0 5 0 0 0 1 1 0 0 0 6 0 0