Wie heißt der schlangenähnliche Bildversatzalgorithmus?

Question

Der Name des Algorithmus ist nach irgendeinem Mathematiker.

Sie können Bild Zeile für Zeile natürlich durchqueren, aber Sie können Bild unter Verwendung von rekursiven erzeugten Pfad durchlaufen, die die Basisblöcke wie folgt aussieht:

U

Dieses ist für Traversal 2x2 Pixel Bild ist. Wenn Sie ein größeres Bild haben, "multiplizieren" Sie diesen Block (gedreht oder nicht) für jedes Segment. Das Ergebnis ist ein schlangenartiger Pfad.

Also, vielleicht erinnern Sie sich an den Namen dieses Algorithmus :-) Vielen Dank im Voraus.

Answer 1

Ich glaube, es kann Hilbert Traversal oder die Hilbert-Kurve sein.

Siehe z.B. http://corte.si/posts/code/hilbert/portrait/index.html

Answer 2

Ein weiterer ist Z-order auch bekannt als Morton bestellen.