Morton LUT开源项目

Morton编码（Z-order曲线）通过**交叉多维坐标的二进制位**，将空间点映射为一维整数值，并保留一定的局部邻近性。

- **原理**：以二维点 `(x, y)` 为例，交替取 `y` 和 `x` 的二进制位组成新数。三维则按 `x, y, z` 顺序交叉。
- **特点**：编码相邻的点在空间中大概率相近；编码隐含四叉树/八叉树层次，便于实现空间索引与范围查询。
- **应用**：空间数据库（PostGIS）、GPU纹理缓存、体素八叉树、物理模拟中的邻近搜索。
- **局限**：存在“边界跳跃”问题，局部性不如Hilbert曲线。

Morton编码用位交叉技巧实现多维到一维的快速映射，是空间索引与图形学中常用的降维手段。而为了加速Morton计算，使用LUT查找表算法可以绕开昂贵开销的迭代算法。