sách gpt4 ai đã đi

python - 查找相框的 Canvas 边界

In lại 作者:行者123 更新时间:2023-12-01 04:25:52 29 4
mua khóa gpt4 Nike

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

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

proposed algorithm

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

1 Câu trả lời

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

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

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

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

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

关于python - 查找相框的 Canvas 边界,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33140271/

29 4 0
行者123
Hồ sơ cá nhân

Tôi là một lập trình viên xuất sắc, rất giỏi!

Nhận phiếu giảm giá Didi Taxi miễn phí
Mã giảm giá Didi Taxi
Giấy chứng nhận ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com