SATによる直方体と三角形の交差判定

SAT (Separating Axis Theorem) による直方体と三角形の交差判定

直方体と三角形の交差判定を行います。直方体の最小、最大座標と三角形の頂点座標を入力し、[計算実行]ボタンを押すと判定結果が表示されます。また、直方体と三角形が描画され視覚的に確認することができます。

１．直方体の最小座標と最大座標を入力します。

２．三角形の3つの頂点座標を入力します。

３．[計算実行]ボタンを押すと判定結果が表示されます。各軸に対して交差しているか、分離しているかが分かります。最終判定として、交差か分離かが表示されます。

４．入力された直方体と三角形が描画されます。図はマウスで回転、拡大縮小、移動ができます。

交差判定にはSAT (Separating Axis Theorem：分離軸定理）を使用しています。詳細は以下の記事をご参照ください。