Python 将多个矢量形状与低浪费空间相结合

我有一个用Python编写的算法，可以创建和输出大量向量形状。这些形状都大致呈三角形。目前，每个文件都保存为单独的dxf文件。我现在想用激光切割，我想用最少的浪费

---

我要寻找的是一种在不浪费不合理空间的情况下组合它们的方法。产生最有效可能结果的算法也不错，但它肯定不是必需的。

切割板材货物的最佳二维形状布局是一个非常困难的问题，需要积极研究。“面板切割”问题假定为矩形。非矩形的形状要难得多

---

尝试搜索“”。

听起来更复杂；-）这是装箱问题的一个版本，这是一个NP难问题。谷歌“面板切割优化器”左右的软件，解决它。谢谢！我主要是想避免手动组合它们。也许你可以在每个形状周围放置一个边界框，并使用其中一种矩形布局方法来设置边界框，从而“足够接近”。