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

Question

我有一个用Python编写的算法，可以创建并输出大量的矢量形状。这些形状都是大致三角形。目前，每个都保存为单独的dxf文件。我现在想要激光切割它们，我希望用最少的浪费来做。

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

Answer 1

切割板材的最佳2d形状布局是一个难以的问题，并且有积极的研究。 “面板切割”问题呈现矩形形状。非矩形形状要难得多。

尝试搜索“shape nesting algorithms”。