Código Morton
Una forma de plegar coordenadas multidimensionales en un único número entrelazando los bits de cada eje.
Lleva el nombre de Guy Macdonald Morton, que lo describió en IBM en 1966. El orden resultante traza una curva que llena el espacio con forma de Z y conserva en gran medida la localidad: los puntos cercanos en el espacio suelen quedar cercanos en el índice unidimensional.
Esa propiedad convierte los códigos Morton en caballo de batalla para rejillas amables con la caché, hashing espacial y la construcción rápida en GPU de BVH lineales (LBVH), donde las primitivas se ordenan primero por su código Morton.