算法名称是在一些数学家之后。什么是蛇形图像遍历算法的名称?
您可以通过遍历当然线画线的,但你可以使用递归生成的路径,其基本块看起来像穿越图像:
ü
这一个是穿越的2x2像素的图像。如果你有更大的图像,你可以为每个片段“旋转”这个块(旋转或不旋转)。结果是蛇状的路径。
因此,也许你还记得这个算法的名字:-)提前谢谢你。
算法名称是在一些数学家之后。什么是蛇形图像遍历算法的名称?
您可以通过遍历当然线画线的,但你可以使用递归生成的路径,其基本块看起来像穿越图像:
ü
这一个是穿越的2x2像素的图像。如果你有更大的图像,你可以为每个片段“旋转”这个块(旋转或不旋转)。结果是蛇状的路径。
因此,也许你还记得这个算法的名字:-)提前谢谢你。
我相信它可能是希尔伯特遍历或希尔伯特曲线。
参见,例如, http://corte.si/posts/code/hilbert/portrait/index.html
另一个是Z-order亦称莫顿顺序。
请注意,如果您使用该曲线来遍历2d数组,则效率非常低。处理器缓存。 – 2010-04-07 08:53:04