python - 如何找到最大面积的矩形内接一组点/多边形？

Question

我在 OpenCV/Python 中工作，我遇到了这个问题。我已经使用 cv2.minAreaRect() 来获取围绕一组点的边界框。是否有任何其他函数/通用算法可以给我内接多边形(点集)的最大矩形？我有一组多边形的点，该函数应该能够返回最大矩形的 4 个点，这些矩形内接输入点。

这是一个类似问题的例子

谢谢。非常感谢任何帮助。

Answer 1

我可以为您提供那些可以引导您获得所需结果的条件，但目前无法为您提供代码，因为这对我来说很费时间。所以你必须同时为自己编码。这是要遵循的条件。

过滤满足以下坐标条件的所有 4 组坐标的多边形的所有坐标:[(a,b),(c,d),(e,f),(g,h)]

1.(a-c)=(e-g) 因为对边应该相等

2.(b-f)=(d-h) 因为对边应该相等

3.(d-f)^2+(c-e)^ = (b-h)^2+(a-g)^2 因为对角线应该相等

 if these conditions are satisfied you will get all the set of four 
 coordinates which are rectangles.After that

4.通过检查是否有多边形来过滤掉所有接收到的坐标 坐标落在矩形内，这很容易。

 now you are left with all the possible inbound rectangles, now all you have 
 to do is

1. 列出所有可能的领域

2. 最大化列表以获得最大区域。