¿Cuál es el nombre del algoritmo de desplazamiento de imagen similar a una serpiente?

Question

El nombre del algoritmo está después de algún matemático.

Puede atravesar imagen línea a línea por supuesto, pero se puede recorrer la imagen utilizando la ruta generada recursivo, que los bloques básicos se ve así:

T

Ésta es la imagen de píxeles recorrido 2x2 para. Si tiene una imagen más grande, "multiplica" este bloque (rotado o no) para cada segmento. El resultado es una ruta similar a una serpiente.

Entonces, tal vez recuerde el nombre de este algoritmo :-) Gracias de antemano.

Answer 1

Creo que puede ser Hilbert Traversal o Hilbert Curve.

Véase, p. http://corte.si/posts/code/hilbert/portrait/index.html

Answer 2

Otra es Z-order alias orden Morton.