math - 方向に関係なく十分な大きさのポリゴンの最小バウンディングボックスを取得します

Question

現在、ポイントの最小/最大xと最小/最大yを取得して、ポリゴンのバウンディングボックスを取得していますが、ポリゴンを回転させると、バウンディングボックスが小さすぎて、回転したポリゴンに適合しません。説明については、図を参照してください。

これ：

これに変わります：

回転状態を含むのに十分な大きさのバウンディングボックスを取得するにはどうすればよいですか？

Answer 1

問題を正しく理解していれば、これは本当に些細なことです。

中心から最も離れた点は常に頂点になります。したがって、中心からの距離が最大の頂点を見つけ、その頂点が上下左右にまっすぐ向いている場合に、多角形が収まる十分な大きさのボックスを作成します。

1. 中心から最も離れた頂点を見つけ、中心からの距離をdとします。
2. ポリゴンは常にボックス2d × 2dに収まります。