如何获得包含在多边形内的最大可能矩形

Question

我正在寻找一种解决方案来获得多边形内的最大可能矩形。

目前我正在使用 Arcpy for ArcGIS（python 库），但没有现成的解决方案来获取它，而是有一个名为 Minimum Bounding Geometry 的功能（这会返回相反的结果，矩形包含多边形）：

https://pro.arcgis.com/en/pro-app/latest/tool-reference/data-management/minimum-bounding-geometry.htm

所需结果的示例：

Answer 1

我发现的最好的在一篇题为“在闭合轮廓中找到任意方向的最大面积矩形”的学术论文中进行了描述。 在 PDF 中可用，但版权使我无法链接该文档，您可以通过出版商https://www.sciencedirect.com/science/article/abs/pii/S0096300312003207获得该文档。

该算法是 O(N^3)，作者声称没有其他时间复杂度较低的算法（这并不意味着它对所有用例都是最有效的）。

（我的实现 (C#) 是为拥有代码的客户提供的，因此除非同时开源，否则您将不得不推出自己的版本。）

Answer 2

也许看看这个最大的内部矩形实现。 它使用本文描述的算法。 一个示例图像是