我正在尝试创建一种算法，该算法可以获取一组对象，并将它们组织在给定的区域中，从而优化包围所有形状的框（通过使用的区域，或通过最大化沿其中一个维度的跨度等）。所有形状都是闭合和有界的。
这样做的目的是尽量减少使用激光切割机造成的材料浪费。这些形状是在CAD中生成的，并且可以读取到该算法中。然后，该算法将考虑工作区域（有效激光切割区域）以及任意两个物体之间的最小间距，然后尝试在指定尺寸内组织物体，同时尝试最大限度地减少区域使用。或者，该算法还可以尝试最大化沿一个轴的对象位置，同时最小化沿另一维度的跨度。这类似于切割一个较小的工件。
理想情况下，该算法能够进行平移和旋转，但旋转不是必需的。
例如，此图描述了所需的转换。
它应该处理任意但数量很少（<25）的对象。
最后，我不希望有人帮我解决这个问题，但我希望能帮助我找到一种可以做到这一点的算法，或者开发我自己的算法。非常感谢。
我不知道你想在多大程度上创建所述算法，也不知道你想要如何实现它，但我知道一个名为OptiNest的程序可以满足你的要求。它组织几何形状以优化布局，并最大限度地减少平面上的浪费，我认为是在autocad格式中。