一開始所有的紅色頂點 求得convex hull
然後在利用convex hull的頂點想求得一個橢圓包圍
在算出convex hull 頂點之間最長距離 為長軸長
然後用兩頂點最長距離 算出橢圓中心點
扣除最長距離的兩頂點 利用其他convex hull的頂點想求得短軸長
利用橢圓旋轉公式:
X’=x’cosθ-y’sinθ
Y’=x’sinθ+y’cosθ
再利用橢圓方程式:
(x^2)/(a^2)+(y^2)/(b^2)=1
求得的b最長 就當作短軸長
可是求得的短軸長 都沒辦法適當的包住
如圖:http://imgur.com/OYbVWeH
問題困擾很久了 一直解決不掉 不知道是旋轉公式出了問題 還是方程式哪裡有錯
沒辦法適當把convex hull 包起來
小弟不才 感謝有大大可以幫我解答...