Python 如何将多边形分割成特定大小的小多边形？

我想将不规则多边形分割/切割成特定大小（1.6m x 1m）的小多边形，这样就必须利用大部分不规则多边形区域（优化模型）

多边形的长度和宽度可以互换（1.6m X 1m（或）1m X 1.6m）

所以，最后，我需要有尽可能多的多边形大小（1.6m X 1m）

---

你可以把它看作是包装问题。我需要在多边形中填充尽可能多的大小（1.6m x 1m）的矩形。矩形可以平移和旋转，但不能相互相交。

我使用了“创建网格”功能，但它只是以特定的方式剪切整个多边形。

但我还想知道的是，在这里，蓝色多边形也可以垂直切割（1m x 1.6m）。

---

因此，我想知道在QGIS/ArcGIS或任何python脚本中是否有用于这种多边形优化的插件？

你最好在数学上问一下，这样的最佳平铺是否确实存在。还有一些问题：你只考虑矩形多边形还是寻找一般的解决方案？你只考虑规则的平移（整数平移和x×90°旋转）吗？你可以认为它是一个打包问题。我需要在多边形中填充尽可能多的大小（1.6m x 1m）的矩形。矩形可以平移和旋转。你最好在数学上问一下，这样的最佳平铺是否真的存在。还有一些问题：你只考虑矩形多边形还是寻找一般的解决方案？你只考虑规则的平移（整数平移和x×90°旋转）吗？你可以认为它是一个打包问题。我需要在多边形中填充尽可能多的大小（1.6m x 1m）的矩形。矩形可以平移和旋转。