という事は正確でなくても良いのなら
 単純に外包絡線上の2点間の距離で最も長くなる組み合わせを見つけて
 その方向に回転して収まる長方形を求めればよいのでは?