循环通过离散网格上的真实螺旋

Question

目标是找到具有特定值的最接近的像素。为此，我想循环遍历像素，从最近的像素开始，随着距离的增加，直到达到符合我要求的像素（网格边缘或所需值）。

我相信这不是重复的，尽管之前出现过非常相似的问题。

Looping in a spiral 或 another spiral answer 很有用，但它们不会产生按到中心的距离排序的点。

Justin L.实际上提到他的应用程序是为了找到最近点，但忽略了实际距离。

例如，此图像中的算法会在 [0, 1] 之前找到 [1, 1]，尽管 [0, 1] 与 [1, 1]（距离为 √2）更近（距离为 1） .

我想获得按距离排序的积分 [1, 0] [0, 1] [-1, 0] [0, -1] [1, 1] ... 否则它不会是一个真正的螺旋。

This answer 建议以非常小的步长螺旋，但由于我不知道我需要螺旋多远，这听起来非常低效。

我希望这张图能让订单更清晰。

Answer 1

我不会将其命名为您所描述的 螺旋 循环。螺旋是一条（连接的）路径。您正在寻找的不是路径。无论如何，我会做以下事情：

1. 在预处理步骤中，将网格的所有坐标（包括它们到中心的距离）添加到例如std::vector 并按到中心的距离排序。然后通过将每个坐标的偏移量存储在网格中来构建索引表。

2. 在运行时使用索引表遍历网格。

我不确定，如果这种务实的方法是您正在寻找的。运行时相关的第 2 步肯定很快。