《第二章GIS数据结构作业.ppt

第三节 空间数据结构的类型 第三节 空间数据结构的类型 第三节 空间数据结构的类型 空间实体表示示例 第三节 空间数据结构的类型 第三节 空间数据结构的类型 第三节 空间数据结构的类型 第三节 空间数据结构的类型 第三节 空间数据结构的类型 第三节 空间数据结构的类型 第三节 空间数据结构的类型 第三节 空间数据结构的类型 第三节 空间数据结构的类型 ３　四叉树编码 第三节 空间数据结构的类型 常规四叉树编码 常规四叉树编码 常规四叉树编码 常规四叉树编码 线性四叉树编码 四进制线性四叉树编码(MQ码) 四进制线性四叉树编码(MQ码) 四进制线性四叉树编码(MQ码) 四进制线性四叉树编码(MQ码) 十进制线性四叉树编码(MＤ码) 十进制线性四叉树编码(MＤ码) 十进制线性四叉树编码(MＤ码) MＤ与MQ 线性四叉树编码的优点 带指针的二维行程表 带指针的二维行程表 带指针的二维行程表 3　块码---游程编码向二维扩展 4 链式编码或Freeman (弗里曼)链码或边界链码 矢量与栅格数据结构的比较Ｐ80 矢量与栅格数据结构的选择 在GIS建立过程中，应根据应用目的和应用特点、可能获得的数据精度以及地理信息系统软件和硬件配置情况，选择合适的数据结构。 栅格结构:大范围小比例尺的自然资源、环境、农林业等区域问题的研究。 矢量结构：城市分区或详细规划、土地管理、公用事业管理等方面的应用。 第三节 空间数据结构的类型 三角形不规则网的表达 构成不规则三角形网的基本准则 狄洛尼Delaunay三角网的构成 不规则三角形网的特点 规则格网的曲面数据结构(GRID) 　　规则格网的曲面数据结构类似于矩阵形式的栅格数据，只是其属性值为地面的高程或其他连续分布现象的数据． 表面三角网中的每个三角形要求尽量接近等边形状；并保证三角形的边长之和最小。 每个不规则三角形可被视为一个平面，平面的几何特性完全由三个顶点的空间坐标值(X，Y，Z)决定。 三角 形识 别码 I Ⅱ Ⅲ Ⅳ V Ⅵ Ⅶ Ⅷ 相邻三角形 △1 Ⅱ I Ⅱ Ⅲ Ⅳ I Ⅵ V △2 Ⅵ Ⅲ Ⅳ V Ⅷ Ⅳ Ⅷ Ⅶ △3 0 0 0 Ⅵ 0 Ⅶ 0 0 三角形顶点 1 st 1 4 5 7 6 7 8 8 2 nd 3 3 4 2 5 1 1 6 3 rd 2 2 2 5 7 2 7 7 顶点标识号 1 2 3 4 5 6 7 8 　顶点 　坐标 x1 x2 Y1 y2 特征值 Z1 Z2 三角形文件 结点文件 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 线性四叉树进行四进制编码叶结点位置采用基于四进制的Morton码表示，这种编码由加拿大学者Morton于1966年提出，称Morton码或Peano键，四进制的Morton码又称为MQ码。 MQ码是一串数字组成，每分割一次增加一位数，其中每位数字都是不大于3的四进制数。 以行为序，以左下角为起点，按从左到右，从下到上的顺序进行编码 7 6 5 4 3 2 1 0 MQ 200 022 020 002 000 000 001 010 011 100 101 110 111 023 021 003 001 ？ 032 030 012 010 033 031 013 011 300 102 100 103 101 ？ 编码表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. MQ编码计算方法1： 四叉树从上而下（形成）（从整体开始）由叶结点找Morton码。 A、分割一次，增加一位数字，大分割在前，小分割在后。所以，码的位数表示分割的次数。 B、每一个位均是不大于3的四进制数，表达位置。 由Morton找出四叉树叶结点的具体位置。? 2 0 3 1 A A A A A A B A A A B B B A B B B ２１ B A Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd