python - 查找相框的 Canvas 边界

Question

假设我们有一个像上面这样的相框。从中心开始，如何找到可用于绘制的面积最大的矩形(矩形中的所有像素必须为 rgb(255,255,255)？

我需要找到图中所示的A点和B点的x和y坐标。

我的方法之一是这样做:从中心开始，像上图一样扩大边界。但我不确定如何编写这样的循环。

Answer 1

您应该使用洪水填充算法:link 。我建议您使用集合来存储要在集合中更改的像素；这样可以减少要完成的递归次数。

编辑:我显然没有很好地阅读问题。不过，如果您在展开的圆上使用洪水填充，则可以使用它。

1. 从单个像素开始，即圆的中心。
2. 将半径设置大 1 个单位。
3. 找到圆圈内的像素，使用洪水填充获取它们的颜色。
4. 如果它们颜色相同，则转到 2。如果不是，则使用半径找到下一个矩形。

该算法可能会为您提供一个可能的解决方案，但可能有多个解决方案，具体取决于您的框架 - 您应该使用一些简单的框架开始开发，在该框架中可以轻松判断解决方案的正确性。

编辑:根据评论，问题是找到多边形中最大面积的轴平行矩形 - 幸运的是有一篇关于此的论文:here 。不过看起来并不是一件容易的事。