高速で移動する物体同士の矩形での当たり判定を実装したい

Question

以下のコードでは矩形の当たり判定ですが高速で移動する物体では当たり先の物体を通り抜けてしまうので判定出来ません。その際はどうすれば当たり判定を作るのでしょうか？

提示コードは矩形の当たり判定ですコードです。

//　矩形同士の当たり判定
bool Rect_and_Rect_2D(Box_Collision_2D& a, Box_Collision_2D& b)
{
   
    if (a.getOnCollision() == true && b.getOnCollision() == true)
    {
        // 矩形の衝突判定
        if (((a.getPosition().x + a.getSize().x > b.getPosition().x) && (a.getPosition().x < b.getPosition().x + b.getSize().x))
            && ((a.getPosition().y + a.getSize().y > b.getPosition().y) && (a.getPosition().y < b.getPosition().y + b.getSize().y)))
        {
            return true;
        }
        else
        {
            return false;
        }
    }
    else
    {
        return false;
    }
}

Comments

[tmp]

移動を分割して、その判定を複数回呼ぶ方法があります。

Answer 1

ググればこんな感じの絵の話が見つかるかと．

赤い四角形が左上から右下に移動したときの軌跡がグレーの領域．
この領域と，他の矩形（図内で青とか緑のやつら）との判定を行う．
この図だと青は衝突，緑は衝突しない．
ただし，これは，「青とか緑は静止していて，赤だけが動いている」世界での話．

じゃあ，動くもの同士で判定する場合はどうすんの？　っていうと
「相対移動量で考えれば一方が止まっている世界になるから同様の話になるね」という話だったかと．

Comments

[fana]

正直めんどくさい．
「時間をN分割して離散的にN回判定する」ので用途的に十分なのであれば，そっちでいいと思う．

[退会済みユーザー]

自分は移動量座標を三平方の定理で算出してその値割ることのゲーム内で一番小さいオブジェクトで割るその数のあ回数for文を回して行くという処理です。

[fana]

そのような対処を実践しているというのであれば，この質問が行われた理由とは何か？