『公告』 预祝您龙年大吉,万事如意, 过节期间, 大家如需数据服务,请拨打400 或直接添加客服微信,再祝大家龙年,心想事成。
关注我们 新浪 腾讯

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

GIS空间数据库(26)Z-ordering曲线(peano曲线)
Z-排序(Z-ordering)技术将数据空间循环分解到更小的子空间(被称为Peano Cell),每个子空间根据分解步骤依次得到一组数字,称为该子空间的Z-排序值。子空间有不同的大小,Z-排序有不同的长度,显然,子空间越大,相应的Z-排序值越短。

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

 

 

 

       假设一个点的座标为X=011Y=101,该点的线性编号Z-order值计算过程为:

       取X的第3位、第2位、第1位的二进制值分别作为Z-order值的第6位、第4位和第2位的二进制值;再取Y的第3位、第2位、第1位的二进制值分别作为Z-order值的第5位、第3位和第1位的二进制值,最终结果为011011(十进制为27)。

 

      京ICP备2025132830号-1 京公网安备 号