what is the name of snake-like image traversing algorithm?

Question

The algorithm name is after some mathematician.

You can traverse image line by line of course, but you can traverse image using recursive generated path, which the basic blocks looks like:

U

This one is for traversal 2x2 pixels image. If you have bigger image, you "multiply" this block (rotated or not) for each segment. The result is snake-like path.

So, maybe you remember the name of this algorithm :-) Thank you in advance.

Answer 1

I believe it may be Hilbert Traversal or the Hilbert Curve.

See, e.g. http://corte.si/posts/code/hilbert/portrait/index.html

Answer 2

Another one is Z-order a.k.a. Morton order.