空间数据的表达-武汉大学课程中心.PPT

五、决定栅格单元代码的方法 百分比法：根据栅格内各地理要素所占面积的百分比确定栅格单元的代码。 (统计) A 栅格结构 六、编码方法 直接栅格编码 压缩编码方法 链码（Chain Encoding） 游程长度编码(Run-length Encoding) 块状编码(Block Encoding) 四叉树编码(Quadtree Encoding) 栅格结构 直接栅格编码 最简单最直观而又非常重要的一种栅格结构编码方法。直接编码就是将栅格数据看作一个数据矩阵，逐行或逐列逐个记录代码。 栅格结构 直接栅格编码 0 0 0 0 0 0 0 2 0 0 0 1 0 0 0 0 2 0 3 3 0 0 0 0 0 2 0 3 3 3 0 0 2 2 2 2 0 3 0 2 0 2 2 2 2 2 0 0 2 0 0 2 2 2 2 2 2 2 0 0 0 0 2 2 2 2 0 3 3 0 0 2 0 0 0 0 3 3 3 3 2 0 0 0 0 0 3 3 3 3 2 0 0 0 0 0 0 0 0 0 栅格结构 直接栅格编码 数据量 50*60cm的图幅-〉19.6*23.6inch (1 inch = 2.54cm) 300dpi，256色，数据量19.6*23.6*300*300 ≈节≈42兆 300dpi，真彩色，数据量19.6*23.6*300*300*3 ≈3字节≈125兆 优点 编码简单，信息无压缩、无丢失 缺点 数据量大 栅格结构 链码（Chain Codes） 又称Freeman编码或边界编码。主要记录线状地物或面状地物的边界。它把线状地物或面状地物的边界表示为：由某一起始点开始并按某些基本方向确定的单位矢量链。前两个数字表示起点的行列号，从第三个数字开始的每个数字表示单位矢量的方向。 优点：很强的数据压缩能力，并具有一定的运算功能，如面积，周长等的计算，类似于矢量数据结构，比较适合于存储线和面图形数据。 缺点：叠置运算，如组合、相交等很难实施，对局部的改动涉及到整体结构，而且相邻区域的边界重复存储。 栅格结构 链码（Chain Codes） 1,4,5,4,5,6,6,6,6,4,4 6,7,6,5,4,3,2,1,7 栅格结构 目标2的表达 游程长度编码 栅格数据压缩的重要编码方法。它的基本思路是：对于一个栅格图形，常常有行（列）方向上相邻的若干栅格单元具有相同的属性代码，因而可采取某种方法压缩那些重复的内容。编码方案为：只是在各行（列）栅格单元的代码发生变化时依此记录该代码以及相同代码重复的个数①或者记录代码及变化的位置（列数）② 。 栅格结构 游程长度编码 0,7,2,1,0,2 0,1,1,1,0,4,2,1,0,1,3,2 0,5,2,1,0,1,3,3 0,2,2,4,0,1,3,1,0,1,2,1 0,1,2,5,0,2,2,1,0,1 0,1,2,7,0,2 0,2,2,4,0,1,3,2,0,1 0,1,2,1,0,4,3,4 2,1,0,5,3,4 2,1,0,9 ①代码,个数，代码,个数…… 栅格结构 游程长度编码 0,7,2,8,0,10 0,1,1,2,0,6,2,7,0,8,3,10 0,5,2,6,0,7,3,10 0,2,2,6,0,7,3,8,0,9,2,10 0,1,2,6,0,8,2,9,0,10 0,1,2,8,0,10 0,2,2,6,0,7,3,9,0,10 0,1,2,2,0,6,3,10 2,1,0,6,3,10 2,1,0,10 ②代码,（终止）位置，代码, （终止）位置…… 栅格结构 游程长度编码 特点： 属性的变化愈少，行程愈长，压缩比例越大，即压缩比的大小与图的复杂程度成反比。 优点： 压缩效率高（保证原始信息不丢失）；易于检索、叠加、合并操作。 缺点： 只顾及单行单列，没有考虑周围的其他方向的代码值是否相同。压缩受到一定限制。 栅格结构 块状编码： 是将游程长度编码扩展到二维的情况，采用方形区域作为记录单元，每个记录单元包含相邻的若干栅格，数据结构有初始位置和半径，再加上记录单元的代码组成。 栅格结构 四叉树编码： 基本思想是将一幅栅格图象等分为四部分。逐块检查其格网属性值。如果某一子区的所有栅格的属性值相同，则这个子区不再继续分割，否则还要把这个子区再分割为四个子区。这样依此地分割，直到每个子区都有相同的属性值。 栅格结构 栅格结构 四叉树编码： 七、基本算法 距离的计算 面积的计算 栅格结构 七、基本算法 叠置分析 土地利用 行政区划 栅格结构 优点： 在栅格数据结构中，点实体表示为一个像元；线