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

Question

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

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

û

这个是用于遍历2x2像素的图像。如果您有更大的图像，则为每个段“乘以”此块（旋转或不旋转）。结果是蛇状路径。

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

Answer 1

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

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

Answer 2

另一个是Z-order a.k.a. Morton命令。

Answer 3

通常，这是space-filling curve，常见的示例包括（朱塞佩（Giuseppe））皮亚诺（Peano）曲线，（大卫）希尔伯特（David）希尔伯特（Eilakim Hastings）摩尔（Moore）曲线和（瓦科瓦·弗朗西斯（WacławFranciszek））西尔宾斯基（（Sierpiński））曲线。

您似乎是在专指David Hilbert所描述的Hilbert curve或它的变体，由Eliakim Hastings Moore所描述的Moore curve。