← 全部标签

# 空间填充曲线

1 篇页面

页面

游戏数学莫顿码与空间填充曲线Morton Codes & Space-Filling Curves莫顿码 (Morton code) 把多维整数坐标的二进制位交错排成一个整数，得到沿"Z 形"路径（Z 序，z-order）访问空间的一维顺序：二维/三维中相近的点在这条曲线上通常也相近。图形学用它做线性 BVH 构建（按莫顿码排序代替空间划分）、纹理内存的 swizzle 布局（提高缓存命中），以及各种空间哈希。