AABB、OBBとは

AABB、OBBとは こんにちは、チョコミントです。 今回はAABBとOBBについて聞きなれてない人も多いと思うので簡単に説明します。 AABBとは 軸平行境界ボックス といって 箱の各面の法線が座標軸と平行 なものです。 箱の横と縦と奥へのベクトルそれぞれがXYZと平行ということですね。 OBBとは 有向境界ボックス といって 箱の各面の法線が座標軸と平行ではない も のです。 なんとなく理解できたでしょうか。 AABBとOBBでは当たり判定をする際に処理速度が変わる！？ AABBとOBBでは 当たり判定をする際の処理速度 がかなり変わってきます。 箱の各軸が 座標軸と平行ではない だけで衝突判定がものすごくめんどくさいんです..... 簡単にいうと 箱の各軸を分離軸としてその分離軸で射影してあげる 必要があるからです。 そして射影しているときに 分離超平面がみつかれば衝突していない ということになります。 この手法は 様々な3Dプリミティブの当たり判定 で使われます。 OBBとOBB OBBと球 OBBとカプセル OBBと三角形 これ以外でもありそうですが........ 文章だけ読むと複雑そうには思いますが、実際に実装してみると仕組みさえ理解してしまえばわかると思います。 分離軸で射影して分離超平面を見つける手法 もいつか記事で書きたいと思います。 最後に 今回はAABBとOBBについての記事でした。 分からないことや質問などがあれば気軽にコメント待っています！！