结合多个矢量形状以减少空间浪费

Question

我有一个用Python写的程序，它可以创建并输出很多矢量图形。这些图形大致都是三角形。目前每个图形都单独保存为一个dxf文件。我现在想用激光切割这些图形，并希望能尽量减少浪费。

我想找一种方法，把这些图形合并在一起，尽量减少空白区域。如果能有一个算法，能让合并的效果更高效那就更好了，不过这并不是必须的。

Answer 1

在切割板材时，找到最佳的二维形状布局是一个很难的问题，目前还在积极研究中。“面板切割”问题是指处理矩形形状的情况。而对于非矩形的形状，情况就复杂得多。

你可以试着搜索一下“形状嵌套算法”。