dikdörtgenlerin hangi taraflarla çarpıştığını da belirleyen basit bir 2D dikdörtgen çarpışma algoritması?

Başlangıçta iyi çalışan dikdörtgen kavşak uygulamayı denedim. Bununla birlikte, hız, ivme ve yön vektörleri gibi fizik sistemini uygulamam gerektiğinde, dikdörtgenlerin hangi tarafının çarpıştığını belirlemenin bir yolunu bulmalıydım. Şimdi, benim sistemimde, döndürülmüş bir dikdörtgen yok, bu yüzden bu sorunu basitleştirdi. Ancak, hangi dikdörtgen tarafın çarpıştığını belirlemenin kolay bir yolunu bulamadım. Daha önce bir kez bu sorunla uğraştım ama sefil başarısız oldu.

Geçmişte yaptığım şey, her bir paralel dikdörtgen kenar arasındaki mesafeyi belirlemek ve mesafenin 0'a yakın (başlangıçta tanımlanmış bir mesafe aralığı kullan) veya 0 olup olmadığını kontrol etmektir. Ancak, kayan nokta aritmetiği için bu kararsız olduğunu kanıtlar bilinmeyen zaman kaybı. Bazen, dikdörtgenler, tanımlanan aralığı karşılamadan önce birbirleriyle kesişir.

Öte yandan, her iki taraf için her bir dikdörtgen olan birden çok dikdörtgen oluşturmayı düşünüyordum. Bununla birlikte, tekrar düşündükten sonra, mesafe aralığı kontrolüyle paralel bir tarafa sahip olmakla aynı şey olacaktır, sadece bu mesafe aralığı her mini dikdörtgenin genişliğidir.

Bu nedenle, bu soruna herhangi bir öneriniz var mı?

Cevabım uyarlanan "Hangi Tarafı Hit mı?" :

Yeni bir dikdörtgen olan B ve A'nın Minkowski toplamını hesaplamanızı ve A dikdörtgeninin merkezinin o yeni dikdörtgene ( çarpışmanın olup olmadığını bilmek için ) ve köşegenlerine ( çarpışmanın nerede olduğunu bilmek) oluyor):

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 */
}