獲取儘可能多的多邊形的最小邊界框

Question

我目前通過獲取點的最小/最大x和最小/最大y來獲取我的多邊形的邊界框，但是當旋轉多邊形時，邊界框太小而不適合旋轉的多邊形。見插圖進行澄清：

此：

打開這個：

我怎麼會得到邊界框大到足以容納任何旋轉狀態？

Answer 1

如果我正確地理解了這個問題，這是非常微不足道的。

離中心最遠的點始終是頂點。因此，發現從中心的最大距離頂點，使箱足夠大時頂點面對直線上升，到適合的多邊形，左，右：

1. 找到頂點離中心最遠，並且讓和表示它離中心的距離。
2. 該多邊形將始終放入方框2d × 2d。