Morton码转换器

在Morton码（Z-order曲线）和二维坐标（X, Y）之间转换。Morton码是一种空间填充曲线，将多维数据映射到一维，同时保持局部性。

坐标转Morton码

Morton码转坐标

可视化

工作原理

Morton码交错排列X和Y坐标的位。例如，X=3（011）和Y=5（101）通过交错变成Morton码27（011011）：0x1y1x1y。

示例

X = 3 (binary: 011)
Y = 5 (binary: 101)
Morton码 = 27 (binary: 011011)
Interleaved: 0x0y1x1y1x1y

使用方法：

  1. 坐标转Morton码：输入X和Y坐标（非负整数，0-65535）并点击转换
  2. Morton码转坐标：输入Morton码（0-4294967295）并点击转换以获取X和Y坐标
  3. 查看二进制表示以了解位是如何交错的
  4. 根据需要复制结果

关于Morton码

Morton码（也称为Z-order曲线或Lebesgue曲线）是一种空间填充曲线，将多维数据映射到一维。它交错排列坐标的位，保持空间局部性。Morton码广泛用于空间索引、数据库系统和计算机图形学，用于高效的范围查询和空间数据结构。该代码允许2D空间中的邻近点具有相似的Morton码，使其对空间索引算法很有用。