地理信息系统概论_第二章.pptVIP

第四节 空间数据结构 栅格数据结构 链式编码结构 又称为弗里曼链码(Freeman)或边界链码。 由起点位置和一系列在基本方向的单位矢量给出每个后续点相对其前继点的可能的8个基本方向之一表示。8个基本方向自0°开始按逆时针方向代码分别为0，1，2，3，4，5，6，7。单位矢量的长度默认为一个栅格单元。 1 2 3 4 5 0 7 6 0 0 1 0 7 6 7 0 1 1 0 第四节 空间数据结构 栅格数据结构 链式编码结构 第四节 空间数据结构 栅格数据结构 游程编码结构 只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数； 第四节 空间数据结构 栅格数据结构 游程编码结构 逐个记录各行（或列）代码发生变化的位置和相应代码。 第四节 空间数据结构 栅格数据结构 块码结构 采用方形区域作为记录单元，数据编码由初始位置行列号加上半径，再加上记录单元的代码组成。 第四节 空间数据结构 栅格数据结构 四叉树编码结构 是根据栅格数据二维空间分布的特点，将空间区域按照4个象限进行递归分割（2n×2 n，且n1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。四叉树分解，各子象限大小不完全一样，但都是同代码栅格单元组成的子块，其中最上面的一个结点叫做根结点，它对应于整个图形。不能再分的结点称为叶子结点，可能落在不同的层上，该结点代表子象限单一的代码，所有叶子结点所代表的方形区域覆盖了整个图形。从上到下，从左到右为叶子结点编号，最下面的一排数字表示各子区的代码。 为了保证四叉树分解能不断的进行下去，要求图形必须为2n×2 n的栅格阵列。n 为极限分割次数，n＋1是四叉树最大层数或最大高度 第四节 空间数据结构 栅格数据结构 四叉树编码结构 第四节 空间数据结构 栅格数据结构 八叉树编码结构 八叉树结构就是将空间区域不断地分解为八个同样大小的子区域，同一区域的属性相同。八叉树主要用来解决地理信息系统中的三维问题。 第四节 空间数据结构 栅格数据结构 各类编码结构的对比 直接栅格编码：简单直观，是压缩编码方法的逻辑原型（栅格文件）； 链码：压缩效率较高，以接近矢量结构，对边界的运算比较方便，但不具有区域性质，区域运算较难； 游程长度编码：在很大程度上压缩数据，又最大限度的保留了原始栅格结构，编码解码十分容易，十分适合于微机地理信息系统采用； 块码和四叉树编码：具有区域性质，又具有可变的分辨率，有较高的压缩效率，四叉树编码可以直接进行大量图形图象运算，效率较高，是很有前途的编码方法。 第四节 空间数据结构 栅格数据组织 第四节 空间数据结构 栅格数据组织 第四节 空间数据结构 矢量与栅格数据结构的比较 优　　点 缺　　点 矢量数据结构 1.便于面向现象(土壤类、土地利用单元等)；2.数据结构紧凑、冗余度低；3.有利于网络分析；4.图形显示质量好、精度高。 1.数据结构复杂；2.软件与硬件的技术要求比较高；3.多边形叠合等分析比较困难；4.显示与绘图成本比较高。 栅格数据结构 1.数据结构简单；2.空间分析和地理现象的模拟均比较容易；3.有利于与遥感数据的匹配应用和分析；4.输出方法快速，成本比较低廉。 1.图形数据量大；2.投影转换比较困难；3.栅格地图的图形质量相对较低；4.现象识别的效果不如矢量方法。 第五节 空间数据结构的建立 空间数据结构的建立是指根据确定的数据结构类型，形成与该数据结构相适应的GIS空间数据，为空间数据库的建立提供物质基础。 第五节 空间数据结构的建立 系统功能与数据间的关系 现代地理信息系统数据模式的一个重要特征是数据与功能之间具有密切的联系(见下表)，因此，在确定数据内容时，首先必须明确系统的功能； 对开发的GIS系统的功能，是通过用户需求调查来确定的，因此，在开发GIS系统之前，首先要进行系统分析。 空间数据的分类和编码 空间数据的分类，是指根据系统功能及国家规范和标准，将具有不同属性或特征的要素区别开来的过程，以便从逻辑上将空间数据组织为不同的信息层(见下图)； 系统功能与数据间的关系(据Jack Dangermond等) 信息层示意图 空间数据的编码：是指将数据分类的结果，用一种易于被计算机和人识别的符号系统表示出来的过程，编码的结果是形成代码。代码由数字或字符组成。例如，我国基础地理信息数据的分类代码由六位数字组成，其代码结构如下所示： × × ×× × × 大类码 小类码 一级代码 二级代码 识别位 大类