蛇形图像遍历算法叫什么名字?

发布于 2024-08-27 18:54:20 字数 192 浏览 7 评论 0原文

该算法的名称是以某位数学家的名字命名的。

当然,您可以逐行遍历图像,但是您可以使用递归生成的路径来遍历图像,其基本块如下所示:

U

这是用于遍历 2x2 像素图像的。如果你有更大的图像,你可以为每个片段“乘以”这个块(旋转或不旋转)。结果是蛇形路径。

所以,也许您还记得这个算法的名称:-) 提前谢谢您。

The algorithm name is after some mathematician.

You can traverse image line by line of course, but you can traverse image using recursive generated path, which the basic blocks looks like:

U

This one is for traversal 2x2 pixels image. If you have bigger image, you "multiply" this block (rotated or not) for each segment. The result is snake-like path.

So, maybe you remember the name of this algorithm :-) Thank you in advance.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(3

我只土不豪 2024-09-03 18:54:20

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

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

替代文本

I believe it may be Hilbert Traversal or the Hilbert Curve.

See, e.g. http://corte.si/posts/code/hilbert/portrait/index.html

alt text

千纸鹤带着心事 2024-09-03 18:54:20

另一种是 Z 顺序,又名莫顿顺序。

Another one is Z-order a.k.a. Morton order.

帝王念 2024-09-03 18:54:20

一般来说,这是一条空间填充曲线,常见的例子包括 (Giuseppe)皮亚诺曲线、(大卫)希尔伯特曲线、(埃利亚金·黑斯廷斯)摩尔曲线和(瓦茨瓦夫·弗朗西斯泽克)谢尔宾斯基曲线。

您似乎具体指的是 David Hilbert 描述的 希尔伯特曲线 或其变体,<由 Eliakim Hastings Moore 描述的 href="https://en.wikipedia.org/wiki/Moore_curve" rel="nofollow noreferrer">摩尔曲线。

In general, this is a space-filling curve, common examples include the (Giuseppe) Peano curve, (David) Hilbert curve, (Eliakim Hastings) Moore curve, and (Wacław Franciszek) Sierpiński curve.

You appear to be specifically referring to the Hilbert curve described by David Hilbert or its variant, the Moore curve described by Eliakim Hastings Moore.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文