迭代图像像素的算法

Question

我确定这方面的东西已经存在，所以我想为什么要重新发明轮子。

有谁知道一种算法可以从左上角到右下角遍历图像中的像素。

首先它会检查：(0, 0)

然后：(1, 0), (1, 1), (0, 1)

然后(2, 0), (2, 1), (2, 2), (1, 2), (0, 2)

……等等……

为这个问题寻找最有效的算法。

谢谢。

Answer 1

您似乎想以这种方式进行迭代：

1 4 9
  ↑ ↑
2→3 8
    ↑
5→6→7

...

这只是一个for循环：

for radius in range(squareImage.width):
    for col in range(radius):
        yield (radius, col)
    for row in range(radius):
        yield (radius-row, radius)
    yield (0, radius)

这里的效率不是问题。不可能比线性像素数（像这样）做得更好，因为您必须访问每个像素。