我想找到一个多边形的旋转和位置，以最大化它可以在更大的多边形内拟合的约束下放大的大小。
目前的想法是使用scipy 优化例程 http://docs.scipy.org/doc/scipy/reference/optimize.html用于优化位置和旋转参数以最大化缩放参数，以及shapely http://toblerity.github.io/shapely/manual.html添加包含多边形的约束。这看起来会很慢而且不是特别优雅。
还有其他想法吗？
这个问题听起来可能是 NP-Hard 问题。给定一个候选解决方案，您无法真正确定它是最佳解决方案。看来您需要尝试使用某种增量随机搜索。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
