一开始所有的红色顶点 求得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 包起来
小弟不才 感谢有大大可以帮我解答...