優化平面中任意形狀的佈局

Question

我想創建一個算法，可以將一組對象並在給定區域中組織它們，以便限制所有形狀的邊框被優化（通過使用的區域，或者通過最大化沿一個維度的跨度等）。所有的形狀都是封閉的和有界的。

這樣做的目的是儘量減少使用激光切割機造成的材料浪費。這些形狀在CAD中生成並可以讀入該算法。然後該算法將爲工作區域（有效的激光切割區域）以及任意兩個物體之間的最小間距進行自變量，然後嘗試在指定尺寸範圍內組織物體，同時儘量減少區域使用量。或者，該算法還可以嘗試沿一個軸最大化物體位置，同時最小化沿另一個維度的跨度。這將類似於切斷較小的工件以切斷。

理想情況下，該算法將能夠進行翻譯和旋轉，但旋轉是不必要的。

例如，this Picture描述了所需的轉換。

它應該可以使用任意數量的對象，但很小（< 25）。

最後，我不希望任何人爲我解決這個問題，但是我希望能找到一種能夠做到這一點的算法，或者開發自己的算法。謝謝。

Answer 1

我不知道你想創建什麼程度的算法或如何實現它，但我知道一個名爲OptiNest的程序可以做你所要求的。它組織幾何形狀來優化佈局並最大限度地減少飛機上的浪費，我認爲它採用autocad格式。