長方形が衝突する側面を決定する単純な2D長方形衝突アルゴリズム？

最初は長方形の交差点を実装してみましたが、うまく機能します。ただし、速度、加速度、方向ベクトルなどの物理システムを適用する必要がある場合、四角形のどちら側が衝突するかを判断する方法を見つける必要があります。さて、私のシステムでは、回転した長方形はないので、これは問題を単純化しました。しかし、どの長方形の側面が衝突したかを判断する簡単な方法を見つけることができませんでした。私は以前この問題に対処したことがありますが、惨めに失敗しました。

過去に私がやったことは、平行な長方形の各辺間の距離を決定し、距離が0に近い（最初に定義された距離範囲を使用）か0かを確認することです。しかし、浮動小数点演算では、未知の時間が経過した。定義された範囲に達する前に、長方形が実際に交差する場合があります。

一方、私は複数の長方形を生成することを考えていました。各長方形は各辺に対応しています。ただし、考え直してみると、距離範囲をチェックする平行な側面があるのと同じことです。ただ、その距離範囲は各ミニ長方形の幅です。

したがって、この問題に対する提案はありますか？

「どちらの側がヒットしましたか？」に対する私の回答から適合 ：

新しい長方形であるBとAのミンコフスキー和を計算し、長方形Aの中心がその新しい長方形（衝突が発生しているかどうかを知るため）とその対角線（衝突の場所を知るために）起こっている）：

float w = 0.5 * (A.width() + B.width());
float h = 0.5 * (A.height() + B.height());
float dx = A.centerX() - B.centerX();
float dy = A.centerY() - B.centerY();

if (abs(dx) <= w && abs(dy) <= h)
{
    /* collision! */
    float wy = w * dy;
    float hx = h * dx;

    if (wy > hx)
        if (wy > -hx)
            /* collision at the top */
        else
            /* on the left */
    else
        if (wy > -hx)
            /* on the right */
        else
            /* at the bottom */
}