我一直在想幾天關於這個最好的解決方案,但似乎無法得到正確的想法如何做到這一點。對象/形狀/件配件
我有一塊(物體),我想讓它們儘可能小的空間。 什麼我最終尋找的是這樣的事情
http://i.stack.imgur.com/Yg09E.gif
但只是計算的兩條線(條紋)儘可能地滿足一個簡單的版本將已經爲現在 像線(條紋)做右側
http://i.stack.imgur.com/HijMo.jpg
我有什麼是2個陣列的點(頂點)上表示兩條線(條紋)一個xy軸和我想他們以這樣的方式安排有10個或克洛之間20毫米的空間這兩點的最後一點。
我正在考慮看陣列的前半部分,找到最高點,然後看着下半部分,並找到最高點,然後比較兩個 ,但這似乎並不是一個合適的解決方案。
而且我無法真正想象如何使用這種方法編寫適合形狀的程序。
任何人都可以引導我在正確的方向嗎?
一般來說,這是一個很難(NP)的問題。沒有一種簡單快捷的解決方案適用於所有情況。不過,你可能會發現合理的簡化和啓發式。 –