Код Мортона
Способ свернуть многомерные координаты в одно число, чередуя биты каждой оси.
Назван по имени Гая Макдональда Мортона, описавшего его в IBM в 1966 году. Получающийся порядок обходит пространство Z-образной кривой, заполняющей его, и в основном сохраняет локальность: точки, близкие в пространстве, как правило, оказываются рядом и в одномерном индексе.
Это свойство делает коды Мортона рабочей лошадкой для кэш-дружественных сеток, пространственного хеширования и быстрого построения линейных BVH (LBVH) на GPU, где примитивы сначала сортируют по коду Мортона.