优化平面中任意形状的布局

Question

我想创建一个算法，可以将一组对象并在给定区域中组织它们，以便限制所有形状的边框被优化（通过使用的区域，或者通过最大化沿一个维度的跨度等）。所有的形状都是封闭的和有界的。

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

理想情况下，该算法将能够进行翻译和旋转，但旋转是不必要的。

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

它应该可以使用任意数量的对象，但很小（< 25）。

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

Answer 1

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