我有一个用Python编写的算法，它可以创建和输出大量的矢量图形这些形状都大致呈三角形目前，每个文件都保存为一个单独的dxf文件。我现在想用激光切割它们，我想用最少的浪费。
我要找的是一种组合它们的方法，而不是浪费不合理的空间。一个能产生最有效结果的算法也很好，但肯定不是必要的。
最佳答案
板材的二维优化排样是一个具有积极研究意义的难题。“面板切割”问题假定为矩形。非矩形形状要难得多。
尝试搜索“shape nesting algorithms”。
关于python - 结合具有低浪费空间的多个矢量形状，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5148928/