如何解决如何获得多边形内包含的最大可能的矩形
我正在寻找一种在多边形内获得最大可能矩形的解决方案。
目前我正在使用 Arcpy for ArcGIS（python 库），但没有现成的解决方案来获取它，而是有一个名为最小边界几何的特征（返回相反的结果，一个矩形包含多边形） :
所需结果示例：
解决方法
我发现的最好的方法在一篇题为“在闭合轮廓中找到任意方向的最大面积矩形”的学术论文中进行了描述。以 PDF 格式提供，但版权使我无法链接该文档，您可以通过出版商 https://www.sciencedirect.com/science/article/abs/pii/S0096300312003207 获得该文档。
该算法是 O(N^3) 并且作者声称没有其他算法具有更低的时间复杂度（这并不意味着它对所有用例最有效）。
（我的实现 (C#) 是为拥有代码的客户准备的，因此除非在此期间开源，否则您必须推出自己的版本。）
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
