查找包圍所有三角形的最小面積平行四邊形

我的做法：

比方說，他們兩個是平行於軸線Y。

然後，該組三角形的最左點和最右點將位於平行四邊形的兩個相對邊緣。現在我將繪製兩條直線，它們穿過這些點並與軸線平行。

這樣我發現兩條邊並不那麼困難。現在我卡住了，不知道如何找到其他兩個。我想了很多，但因爲我無法做到我在這裏發佈它。任何幫助將不勝感激!!!!!!!

2017-07-27 NIght King

請發佈您的代碼。只有單詞不足以理解這裏發生的事情。 – Malphrush

在紙上繪製它以可視化步驟，然後將這些步驟轉換爲代碼。在紙上嘗試幾個不同的例子。如果遇到問題，請發佈您的代碼。 –

由於所述的問題似乎沒有任何方法來利用這些點位於等邊三角形的頂點的事實。有沒有可能還有另一個被忽略的限制？ – SirRaffleBuffle

圍繞所有三角形頂點構建convex hull。

然後使用rotating calipers獲得對平行線與它們之間的最小垂直距離（平行四邊形的區域是由高度（這裏水平）中所定義 - 它已經是固定的，並且通過垂直基線長度 - 選擇最小值）

2017-07-27 13:33:27 MBo

回答