qual è il nome dell'algoritmo di attraversamento di immagini simile a un serpente?

Question

Il nome dell'algoritmo è dopo un po 'di matematico.

È possibile attraversare la linea immagine per linea, naturalmente, ma è possibile attraversare immagine utilizzando percorso generato ricorsiva, che i blocchi di base assomiglia:

U

Questa è un'immagine attraversamento 2x2 pixel per. Se hai un'immagine più grande, "moltiplica" questo blocco (ruotato o meno) per ogni segmento. Il risultato è un percorso simile a un serpente.

Quindi, forse ti ricordi il nome di questo algoritmo :-) Grazie in anticipo.

Answer 1

Credo che possa essere Hilbert Traversal o la curva di Hilbert.

Vedere, ad es. http://corte.si/posts/code/hilbert/portrait/index.html

Answer 2

Un altro è anche noto come Z-order Morton ordine.