GIS空间数据库(26)Z-ordering曲线(peano曲线)

Z-排序(Z-ordering)技术将数据空间循环分解到更小的子空间(被称为Peano Cell),每个子空间根据分解步骤依次得到一组数字,称为该子空间的Z-排序值。子空间有不同的大小,Z-排序有不同的长度,显然,子空间越大,相应的Z-排序值越短。这里,分辨率(resolution)是指最大的分解层次,它决定了Z-排序值的最大长度。

假设一个点的座标为X=011,Y=101,该点的线性编号Z-order值计算过程为:
取X的第3位、第2位、第1位的二进制值分别作为Z-order值的第6位、第4位和第2位的二进制值;再取Y的第3位、第2位、第1位的二进制值分别作为Z-order值的第5位、第3位和第1位的二进制值,最终结果为011011(十进制为27)。

GIS空间数据库(25)空间填充曲线 GIS空间数据库(27)Hilbert曲线

作者:,GIS爱好者。
分享本文,请您带上本文链接
分享到:

发表评论