뱀과 같은 이미지 횡단 알고리즘의 이름은 무엇입니까?

Question

알고리즘 이름은 일부 수학자 뒤입니다.

물론 당신의 라인으로 이미지 라인을 통과 할 수 있지만 기본 블록의 모양 재귀 생성 된 경로를 사용하여 이미지를 이동할 수 있으므로이 하나가 탐색 2 × 2 픽셀 이미지입니다

U

합니다. 더 큰 이미지가있는 경우 각 세그먼트에 대해이 블록을 회전 시키거나 회전시키지 않습니다. 결과는 뱀과 같은 경로입니다.

그래서이 알고리즘의 이름을 기억할 것입니다 :-) 미리 감사드립니다.

Answer 1

필자는 Hilbert Traversal 또는 Hilbert Curve가 될 수 있다고 생각합니다.

Answer 2

http://corte.si/posts/code/hilbert/portrait/index.html 또 다른 하나는 Z-order 일명, 모튼의 순서입니다.