分離軸判定法を利用する最近接距離検出 GJKを利用する最近接距離検出 まとめ ゲーム開発において、物体間の衝突検出以上に重要なのが、物体がどのくらい対象から離れているのかを検出する仕組みであろう。例えば、複数の敵との距離を測定し、最も近くにいる敵に自動的に照準を合わせるとか、ある一定距離以上離れている敵は無視するなど。他にも敵の移動する速度とキャラクター間の最近接距離が把握できれば、未来のどの時点で衝突が発生するかを正確に判定することができ、回避するか防御するかといった、キャラクターが次にとるべき行動を決定する際の判定に使うことができる。 高速に移動するキャラクターや乗り物を地形に沿ってスムー…