gis数据结构作业.pptxVIP

;矢量数据结构的特点;栅格数据结构含义 栅格数据结构将空间分割成有规则的网格，在各个网格上给出相应的属性值来表示地理实体的一种数据组织形式。; 空间实体表示示例;特点：属性明显，定位隐含。 获取方法： (1) 手工网格法； (2) 扫描数字化法； (3) 分类影像输入法； (4) 数据结构转换法。;手工网格法(透明网格)采集输入步骤; 1 H = — (min { Ai })1/2 2;;中心点法 用处于栅格中心处的地物类型或现象特性决定栅格代码。 ;栅格面积占优法 以占栅格最大的地物类型或现象特征决定栅格代码。 ;长度占优法 当覆盖的格网过中心部位时，横线占据该格中的大部分长度的属性值定为该栅格的代码。 ;重要性法 根据栅格内不同地物的重要性，选取最主要的地物类型决定相应的栅格单元代码。对于特别重要的地理实体，其所在的区域尽管面积很小或不在中心，也采取保留的原则，如机场、稀有金属矿区域等。 ;栅格数据的优点 地理要素表达比较直观，直接记录空间实体的属性值，数据存储结构简单，并容易实现多元数据的叠合操作等。 栅格数据的缺点 数据冗余度大，造成存储空间的浪费 像元大小的变化，对数据精度、长度、面积等的度量有较大影响 。 栅格结构的主要类型 完全栅格结构 游程编码结构 四叉树数据结构 块状编码和链式编码;1、栅格矩阵结构 最简单的一种栅格结构，栅格数据被看作为一个距阵，逐行或逐列记录属性代码。 常用的方法是限制一个栅格只存储栅格的一种属性，并且把属性限制在0—255的整数范围内（双字节对应一个像元）。;1; 游程指相邻同值网格的数量，游程编码结构是逐行将相邻同值的网格合并，并记录合并后网格的值及合并网格的长度，其目的是压缩栅格数据量，消除数据间的冗余。;第三节 空间数据结构的类型;第三节 空间数据结构的类型; 游程编码结构可以压缩图象存储空间，压缩效果与图幅的属性变化有关，图幅属性的变化越小，行程越长，压缩比例越大，即压缩比与图的复杂程度成反比。 一般通过事先预测来估算数据的冗余度：;３　四叉树编码;;常规四叉树编码;常规四叉树编码;常规四叉树编码;;分割一次，增加一位数字，大分割在前，小分割在后；码的位数表示分割的次数。 每一个位均是不大于3的四进制数表达位置，由此找出四叉树叶结点的具体位置。;常规四叉树编码;常规四叉树编码;线性四叉树编码;线性四叉树编码; 线性四叉树进行四进制编码叶结点位置采用基于四进制的Morton码表示，这种编码由加拿大学者Morton于1966年提出，称Morton码或Peano键，四进制的Morton码又称为MQ码。 MQ码是一串数字组成，每分割一次增加一位数，其中每位数字都是不大于3的四进制数。 以行为序，以左下角为起点，按从左到右，从下到上的顺序进行编码;MQ编码计算方法1： 四叉树从上而下（形成）（从整体开始）由叶结点找Morton码。 A、分割一次，增加一位数字，大分割在前，小分割在后。所以，码的位数表示分割的次数。 B、每一个位均是不大于3的四进制数，表达位置。 由Morton找出四叉树叶结点的具体位置。?;;;时间;四进制Morton码直观上切合四叉树分割，但许多语言不支持四进制变量，需用十进制表示Morton码。 线性四叉树的十进制编码简称MD编码，它同线性四叉树的四进制编码主要不同在于编码值是十进制自然数，其合并过程可直接按自然数顺序进行。;像元顺序以行为序，以左下角为起点，按从左到右，从下到上的顺序扫描。 扫描栅格单元的顺序代码称为十进制莫顿码(Morton码)或Peano键。;十进制线性四叉树编码(MＤ码);MＤ与MQ;;１.写出下图的四叉树结构文件（Ｐ57图2-20）;0;2.写出下图的四叉树结构文件（Ｐ55图2-18右图）。;2.写出下图的四叉树结构文件（Ｐ55图2-18右图）。;;;MD;MD;带指针的二维行程表;用循环指针将同属于一个目标的叶结点链接起来： 只要进入第一块就可以顺着指针直接提取该地物的所有子块，从而避免像栅格数据那样为查询某一个目标需遍历整个矩阵， 大大提高了查询速度;带指针的二维行程表;3　块码---游程编码向二维扩展;0 2 2 5 5 5 5 5;4 链式编码或Freeman (弗里曼)链码或边界链码;直接栅格编码： 简单直观，是压缩编码方法的逻辑原型（栅格文件）； 游程长度编码： 在很大程度上压缩数据，又最大限度的保留了原始栅格结构，编码解码十分容易，十分适合于微机地理信息系统采用； 链码：压缩效率较高，以接近矢量结构，对边界的运算比较方便，但不具有区域性质，区域运算较