Optimization 平面内任意形状布局的优化

我正在尝试创建一种算法，该算法可以获取一组对象，并将它们组织在给定区域中，从而优化包围所有形状的框（通过使用的区域，或通过最大化其中一个维度的跨度等）。所有形状都是闭合和有界的

其目的是尽量减少使用激光切割机造成的材料浪费。形状是在CAD中生成的，可以读入该算法。然后，该算法将为工作区域（有效激光切割区域）以及任意两个对象之间的最小间距提供参数，然后尝试在指定尺寸内组织对象，同时尽量减少区域使用。或者，该算法还可以尝试沿一个轴最大化对象位置，同时沿另一个维度最小化跨度。这类似于切割更小的工件

理想情况下，该算法能够进行平移和旋转，但旋转不是必需的

例如，描述了所需的转换

---

它应该与任意的、但很小的（我不知道您希望在多大程度上创建所述算法或如何实现它，但我知道一个名为OptiNest的程序可以满足您的要求。它以autocad格式组织几何形状以优化布局并最大限度地减少平面浪费。

您最好提供OptiNest程序的链接。