空间实体及其描述_15839.pptVIP

第三章 空间数据结构与空间数据库 §1概述 §2矢量数据结构 §3栅格数据结构 §4栅格与矢量数据结构的转换 §5GIS空间数据的建立 描述地理实体的数据本身的组织方法，称为内部数据结构。 内部数据结构基本上可分为两大类：即矢量结构和栅格结构。 栅格数据的应用模型 1直接编码方法: 4链式编码：称为弗里曼链码[Freeman]或边界链码，链码可以有效地压缩栅格数据。主要记录：线状地物和面状地物的边界。边界表示为：由某一起点开始并按照某些基本方向确定的单位矢量链。其中基本方向定义为：东=0，东南=1，南=2，西南=3，西=4，西北=5，北=6，东北=7等8个基本方向。 一:栅格数据编码的基本内容 3 .栅格单元代码确定的方法: 中心法：用处于栅格中心处的地物类型或现象特性决定栅格代码 面积占优法:以占矩形区域面积最大的地物类型或现象特性决定栅格单元的代码 重要性法:根据栅格内不同地物的重要性，选取最重要的地物类型决定相应的栅格单元代码 百分比法:根据矩形区域内各地理要素所占面积的百分比数确定栅格单元的代码，如可记面积最大的两类BA §3栅格数据结构 3.栅格单元代码确定的方法: §3栅格数据结构 二. 栅格数据的编码方法: 直接栅格编码：全栅格阵列的数据组织形式。 压缩编码方法：用尽可能少的数据量记录尽可能多的信息，包括链式编码、游程长度编码、块状编码、四叉树编码。 §3栅格数据结构 二. 栅格数据的编码方法: 1直接方法: 2游程长度编码: 3四叉树编码: 4链式编码: 5块状编码: §3栅格数据结构 将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码，可以每行都从左到右逐个象元记录，也可以奇数行地从左到右而偶数行地从右向左记录，为了特定目的还可采用其他特殊的顺序 。 2游程长度编码： 基本思路是：对于一幅栅格图像，常常有行（或列）方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。 其方法有两种方案：一种编码方案是，只在各行（或列）数据的代码发生变化时依次记录该代码以及相同的代码重复的个数，从而实现数据的压缩。 0 7 4 4 4 4 4 4 7 7 7 7 4 7 7 7 4 4 4 4 8 7 7 8 0 8 4 0 8 7 7 8 0 8 8 0 0 8 0 0 8 8 7 8 8 8 8 8 0 0 0 0 8 8 8 8 0 0 0 0 0 8 8 8 对如图所示栅格数据，可沿行方向进行如下游程长度编码： （0，1），（4，2），（7，5）； （4，5），（7，3）； （4，4），（8，2），（7，2）； （0，2），（4，1），（8，3），（7，2）；（0，2），（8，4），（7，1），（8，1）； (0，3)，(8，5)； (0，4)，(8，4)； (0，5)，(8，3)。 2游程长度编码： 其方法有两种方案：另一种游程长度编码方案就是逐个记录各行（或列）代码发生变化的位置和相应代码。 0 7 4 4 4 4 4 4 7 7 7 7 4 7 7 7 4 4 4 4 8 7 7 8 0 8 4 0 8 7 7 8 0 8 8 0 0 8 0 0 8 8 7 8 8 8 8 8 0 0 0 0 8 8 8 8 0 0 0 0 0 8 8 8 如对图所进行的栅格数据的另一种游程长度编码如下（沿列方向）： （1，0），（2，4），（4，0），（1，4），（4，0）；（1，4），（5，8），（6，0）；（1，7），（2，4），（4，8），（7，0）；（1，7），（2，4），（3，8），（8，0）；（1，7），（3，8）；（1，7），（6，8）；（1，7），（5，8）。(0，5)，(8，3)。 3四叉树编码： 基本思路是：将空间区域按照四个象限进行递归分割（ 2n *2n，且n=1），直到子象限的数值单调为止。凡数值呈单调的单元，无论大小，均作为最后的存储单元。 分割的原则是，将图像区域划分为四个大小相同的象限，而每个象限又可根据一定规则判断是否继续等分为次一层的四个象限，其终止判据是，不管是哪一层上的象限，只要划分到仅代表一种地物或符合既定要求的少数几种地物时，则不再继续划分，否则一直划分到单个栅格象元为止。 0 7 4 4 4 4 4 4 7 7 7 7 4 7 7 7 4 4 4 4 8 7 7 8 0 8 4 0 8 7 7 8 0 8 8 0 0 8 0 0 8 8 7 8 8 8 8 8 0 0 0 0 8 8 8 8 0 0 0 0 0 8 8 8 3四叉树编码： 0 7 4 4 4 4 4 4 7 7 7 7 4 7 7 7 4 4 4 4 8 7 7 8 0 8 4 0 8 7 7 8 0 8 8 0 0 8 0 0 8