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

gre*_*man 6 algorithm traversal image

算法名称是在一些数学家之后.

您可以逐行遍历图像,但您可以使用递归生成的路径遍历图像,基本块看起来像:

ü

这个是用于遍历2x2像素的图像.如果您有更大的图像,则为每个线段"乘以"此块(旋转或不旋转).结果是蛇状路径.

所以,也许你还记得这个算法的名字:-)提前谢谢你.

Pau*_*l R 9

我相信它可能是Hilbert Traversal或Hilbert Curve.

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

替代文字

  • 请注意,如果您使用该曲线遍历2d数组,那么它的效率非常低.处理器缓存. (2认同)