优化平面任意形状的布局

Question

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

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

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

例如，this Picture描述了所需的转换。

它应该与任意但小的（<25）个对象一起使用。

最后，我不希望有人为我解决这个问题，但我希望能找到能够做到这一点的算法，或者开发自己的算法。谢谢。

Answer 1

我不知道你想要在多大程度上创建所述算法或者你想如何实现它，但我知道一个名为OptiNest的程序可以做你所要求的。它组织几何形状以优化布局并最大限度地减少飞机上的浪费，我想是采用autocad格式。