как змеиный алгоритм обхода изображения?

Question

Название алгоритма - после математика.

Конечно, вы можете обходить изображение построчно, но вы можете проходить изображение, используя рекурсивный сгенерированный путь, который выглядит как основные блоки:

U

Это изображение для прохождения 2x2 пикселей. Если у вас увеличенное изображение, вы «умножаете» этот блок (повернут или нет) для каждого сегмента. Результат - змееподобный путь.

Итак, возможно, вы помните название этого алгоритма :-) Заранее спасибо.

Answer 1

Я полагаю, что это может быть Гильберт Траверсал или Кривая Гильберта.

Смотрите, например, http://corte.si/posts/code/hilbert/portrait/index.html

Answer 2

Еще один Z-порядок a.k.a. Мортоновский заказ.

Answer 3

В общем, это кривая заполнения пространства , общие примеры включают кривую Пеана (Джузеппе), кривую Гильберта (Давида), кривую Мура (Элиакима Гастингса) и кривую Серпинского (Вацлава Франциска) .

Похоже, вы конкретно ссылаетесь на кривую Гильберта , описанную Дэвидом Гильбертом или ее вариант, на кривую Мура , описанную Элиакимом Гастингсом Муром.