什么是蛇形图像遍历算法的名称?

问题描述:

算法名称是在一些数学家之后。什么是蛇形图像遍历算法的名称?

您可以通过遍历当然线画线的,但你可以使用递归生成的路径,其基本块看起来像穿越图像:

ü

这一个是穿越的2x2像素的图像。如果你有更大的图像,你可以为每个片段“旋转”这个块(旋转或不旋转)。结果是蛇状的路径。

因此,也许你还记得这个算法的名字:-)提前谢谢你。

我相信它可能是希尔伯特遍历或希尔伯特曲线。

参见,例如, http://corte.si/posts/code/hilbert/portrait/index.html

alt text

+2

请注意,如果您使用该曲线来遍历2d数组,则效率非常低。处理器缓存。 – 2010-04-07 08:53:04

另一个是Z-order亦称莫顿顺序。