03第三章 空间数据结构 地理系统教学课件.pptVIP

* * 1）计算每个栅格对应的MQ MQ=2*Ib+Jb I,J化为二进制Ib,Jb 看最大的I,J,不足在前补 零。其始行列号从0计。 2) 按码的升序排成线性表。 3）依次检查每四个相邻的MQ对应的属性值，相同 合并（不同码位去掉），不同则存盘,直到没 有能够合并的子块为止。 A A A A A B B B A A B B A A B B 四. 栅格数据编码方法－－5.四叉树编码 §3-3 栅格数据结构 （二）四进制的Morton码 2、方法2：四叉树自下而上合并的方法 * * 1、一种按位操作的方法： 如行为2、列为3的栅格的MD 步骤： (1)行、列号为二进制 Ib= 1 0 Jb= 1 1 (2)I行J列交叉 1 1 0 1 = 13 (3)再化为十进制。 实质上是按左上、右上、左下、右下的顺序，从零开始对每个栅格进行自然编码。 A 0 A 1 A 4 A 5 A 2 B 3 B 6 B 7 A 8 A 9 B 12 B 13 A 10 A 11 B 14 B 15 四进制Morton码直观上切合四叉树分割，但许多语言不支持四进制变量，需用 十进制表示Morton码. 四. 栅格数据编码方法－－5.四叉树编码 §3-3 栅格数据结构 （三）十进制的Morton码---MD 0 1 2 3 0 1 2 3 * * 1）按Morton码把图象读入一维数组。 2）相邻的四个象元比较，一致的合并，只记录第一个象元的Morton码。循环比较所形成的大块，相同的再合并，直到不能合并为止。? ?3）进一步用游程长度编码压缩。压缩时只记录第一个象元的Morton码。 四. 栅格数据编码方法－－5.四叉树编码 §3-3 栅格数据结构 （三）十进制的Morton码---MD 2、把一幅2n×2n的图像压缩成线性四叉树的过程 * * 四. 栅格数据编码方法－－5.四叉树编码 §3-3 栅格数据结构 （三）十进制的Morton码---MD * * 上图的压缩处理过程为： 1）按Morton码读入一维数组。 Morton码：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 象 元 值： A A A B A B B B A A A A B B B B 2）四相邻象元合并，只记录第一个象元的Morton码。 0 1 2 3 4 5 6 7 8 12 A A A B A A B B A B 3）由于不能进一步合并，则用游程长度编码压缩。 0 3 4 6 8 12 A B A B A B 四. 栅格数据编码方法－－5.四叉树编码 §3-3 栅格数据结构 （三）十进制的Morton码---MD * * 优点： 1）对于团块图像占用空间比网格法要少得多，基本上是一种非冗余表示法。 2）可变分辨率率或多重分辨率，适用于处理凝聚性或呈块状分布的空间数据。 四. 栅格数据编码方法－－5.四叉树编码 §3-3 栅格数据结构 （四）四叉树的优缺点 缺点： 1）矢/栅正反变换还不理想。 2）建立四叉树耗费机时很多。 3）四叉树虽可修改，但很费事。 4）未能直接表示物体间的拓扑关系。 5）失去了内在的相关性。 * * 四. 栅格数据编码方法－－小结 §3-3 栅格数据结构 A A A A A R A A A R A A A R A A R A A A A A A A A A G G A A G G G G G G G A G G G A G G A A A A A A R A A A A R A A A R R A A A 1 4 3 2 5 8 7 6 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 起点行列号，单位矢量 R: (1,5),3,2,2,3,3,2,3 链式编码 游程长度编码 逐行编码 数据结构: 属性, 重复次数 A, 4, R, 1, A, 3 块状编码 正方形区域为记录单元 数据结构: 初始位置, 半径, 属性 (1,1,3,A),(1,4,1,A),(1,5,1,R),… NE SW NW SE G G G G A G G A A G A A A 四叉树编码 * * 第三章 空间数据结