結合多個矢量形狀與低浪費空間

我有一個用Python編寫的算法，可以創建和輸出大量的矢量形狀。這些形狀都是大致三角形。目前每個都保存爲一個單獨的dxf文件。我現在想激光切割它們，我想盡量減少浪費。結合多個矢量形狀與低浪費空間

我正在尋找的是一種將不合理的浪費空間數量進行組合的方法。產生最有效的結果的算法也很好，但它當然不是必需的。

2011-02-28 pkinsky

聽起來像http://en.wikipedia.org/wiki/Cutting_stock_problem，更復雜;-)這是一個版本的bin包裝問題，這是一個NP難。谷歌「面板切割優化」左右的軟件，解決它。 – 2011-03-01 00:47:58

用於切割片材商品的最佳二維形狀佈局是一個硬問題，與積極的研究。「面板切割」問題呈現矩形形狀。非矩形形狀更難。

2011-03-01 01:33:05 payne

謝謝！我主要是希望避免手工合併它們。 – pkinsky 2011-03-01 05:10:57

也許您可以通過在每個形狀周圍放置邊界框並使用邊界框的矩形佈局方法之一來獲得「足夠接近」。 – payne 2011-03-01 11:51:16

回答