第4章 空间数据处理.pptVIP

GIS 1 直接栅格编码 补充：四叉树（续） 补充：四叉树（续） * Data (Geographic Information Systems) 李海英 地理信息系统教研室 第1节 矢量数据拓扑关系的自动建立 第2节 矢量数据的图形编辑 第3节 空间数据坐标变换 第4节 空间数据的压缩处理 第5节 空间数据的结构转换 第6节 空间数据的插值方法 第7节 空间数据的更新 第四章 空间数据的处理 第4节 空间数据的压缩处理 一、矢量数据的压缩 ? 道格拉斯—普克法(Douglas—Peucker) A B C A B C D E A B C D E F A G E C B 一、矢量数据的压缩 ? 垂距法 第4节 空间数据的压缩处理 一、矢量数据的压缩 ? 光栏法 P1 P2 P3 P4 P5 P6 A1 A2 d/2 d/2 P1 P2 P3 P4 P5 P6 C1 C2 B2 B1 d/2 d/2 第4节 空间数据的压缩处理 二、栅格数据的压缩 第4节 空间数据的压缩处理 栅格数据编码方法分为两大类： 直接栅格编码 压缩编码方法 游程长度编码 链码 块码 四叉树 二、栅格数据的压缩 5,5 A,A,B,B,B A,C,C,C,A D,C,C,A,A D,D,C,A,A D,D,A,A,A 二、栅格数据的压缩 第4节 空间数据的压缩处理 栅格数据编码方法分为两大类： 直接栅格编码 压缩编码方法 游程长度编码 链码 块码 四叉树 ? 游程编码压缩方法 7 7 7 7 0 0 0 0 7 7 7 7 0 0 0 0 7 7 7 7 0 0 0 0 7 7 7 7 0 0 0 0 0 0 7 7 0 0 0 0 0 0 7 7 0 9 9 0 0 0 0 0 0 9 9 9 0 0 0 0 9 9 9 9 8 7 6 5 4 3 2 1 行号 二元组序列 （0，4）,（7，4） （0，4）,（7，4） （0，4）,（7，4） （0，4）,（7，4） （0，4）,（7，2）,（0，2） （0，1）,（9，2）,（0，1）,（7，2）,（0，2） （9，3）,（0，5） （9，4）,（0，4） 二元映射 二、栅格数据的压缩 (2, A), (3,B); (1,A), (3,C) ,(1,A); (1,D),(2,C),(2,A); (2,D),(1,C),(2,A); (2, D), (3,A) （个数，代码） （代码，个数） 游程长度编码示例 （代码，终点列号） 游程长度编码示例 (起始列号，代码) 游程长度编码示例 按第二种编码方法，逐列记录每个游程的起点列号（沿列方向）： （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）。 (起始列号，代码) 链码编码： 2，2 ，2，1，2，0，2，3 7 6 5 4 3 0 1 2 0 5 0 0 0 0 6 0 0 0 5 0 0 0 6 0 0 0 0 0 0 6 0 0 0 5 0 0 0 6 0 0 0 0 5 5 0 6 0 0 0 0 0 5 0 0 6 0 0 0 5 0 0 0 0 6 0 0 0 0 0 0 0 0 行号,列号,方向,方向…… ? 链式编码压缩方法（Chain Codes） 二、栅格数据的压缩 E / 0 NE /7 N / 6 NW / 5 W / 4 SW / 3 SE / 1 S / 2 3,1,7,0,1,2,3,4,5,6 行号,列号,方向,方向…… 原点 ? 链式编码压缩方法（Chain Codes） 二、栅格数据的压缩 ? 块状编码压缩方法(Block Codes) 把多边形范围划分成若干具有同一属性的正方形， 然后对各个正方形进行编码。 7 7 7 7 0 0 0 0 7 7 7 7 0 0 0 0 7 7 7 7 0 0 0 0 7 7 7 7 0 0 0 0 0 0 7 7 0 0 0 0 0 0 7 7 0 9 9 0 0 0 0 0 0 9 9 9 0 0 0 0 9 9 9 9 8 7 6 5 4