12 Morton序和栅格数据的空间索引.pdfVIP

Morton序和栅格数据的空间索引 武汉理工大学资源与环境工程学院 张晓盼 zxp.whut@163.com 四叉树编码的存储定位 索 {Pixel, 索 {Pixel, 索 {Pixel, 引 NextIndex} 引 NextIndex} 引 NextIndex} 0 {0, -1} 8 {7, -1} 16 {0, -1} 1 {-1, 4} 9 {0, -1} 17 {9, -1} 2 {7, -1} 10 {0, -1} 18 {0, -1} 3 {-1, 8} 11 {0, -1} 19 {0, -1} 4 {-1, 12} 12 {0, -1} 20 {9, -1} 第5行第5列这个像元在 右表中的存储位置（其 5 {9, -1} 13 {0, -1} 21 {9, -1} 中行从下至上排序，列 6 {-1, 16} 14 {0, -1} 22 {0, -1} 从左至右排序，且均从 7 {-1, 20} 15 {9, -1} 23 {9, -1} 0开始计数）？ Morton序、二维数组与二进制 a[1][0] a[1][1] 0 1 1 1 0 0 1 0 a[0][0] a[0][1] Morton序与二维数组 二维数组 Morton序号 数组索引与Morton序号间有何关联？ Morton序与二维数组索引的二进制关联 2 1 1 2 1 0 0 1 0 1 1 0 0 1 1 0 Morton序与二维数组索引的二进制关联 上述栅格中各像元的Morton序是什么？ 与二维数组索引之间的转换规律是什么？ 二维数组索引的线性化 4=1*4+0 9=2*4+1 Morton序号的线性化 4  10? 9  21? 数制及数制转换  数制是利用符合进行计数的方法；  同一个数在不同的数制下可能具有不同的表达形式；  除一般的十进制数制外，计算机领域常用的有二进制、 四进制、八进制、十六进制等数制；  从十进制到其他数制的转换常用“取余法”；  从其他进制到十进制的转