第二讲 GIS数据结构作业.ppt

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