2012-09-27 84 views
0

我一直在想幾天關於這個最好的解決方案,但似乎無法得到正確的想法如何做到這一點。對象/形狀/件配件

我有一塊(物體),我想讓它們儘可能小的空間。 什麼我最終尋找的是這樣的事情

http://i.stack.imgur.com/Yg09E.gif

但只是計算的兩條線(條紋)儘可能地滿足一個簡單的版本將已經爲現在 像線(條紋)做右側

http://i.stack.imgur.com/HijMo.jpg

我有什麼是2個陣列的點(頂點)上表示兩條線(條紋)一個xy軸和我想他們以這樣的方式安排有10個或克洛之間20毫米的空間這兩點的最後一點。

我正在考慮看陣列的前半部分,找到最高點,然後看着下半部分,並找到最高點,然後比較兩個 ,但這似乎並不是一個合適的解決方案。

而且我無法真正想象如何使用這種方法編寫適合形狀的程序。

任何人都可以引導我在正確的方向嗎?

+1

一般來說,這是一個很難(NP)的問題。沒有一種簡單快捷的解決方案適用於所有情況。不過,你可能會發現合理的簡化和啓發式。 –

回答

0

嗯,這是真的可能。

您只需構建面積和距離函數即可。您可能需要爲不同類型的圖形添加不同的算法。

對於您在第一張圖片中提供的內容,計算面積很困難。所以,可能必須指定頂點的距離。此外,您需要添加一個條件以確保形狀的軌跡在任何時候都不會共同引入。

+0

我想不是一個答案。 –