C#碰撞檢測優化

Question

我的兩個矩形或一個點和矩形之間的碰撞檢測有幾十個 if 語句和大量重復代碼。 今天我重做了它，我想知道我這樣做的方式是否有效，是否有辦法對其進行更多優化？

class CollisionDetector
{
    public bool CheckForCollision(Rectangle rect1, Rectangle rect2)
    {
        if ((CheckForCollision(rect1, rect2.Top, rect2.Left)) ||
            (CheckForCollision(rect1, rect2.Top, rect2.Left)) ||
            (CheckForCollision(rect1, rect2.Top, rect2.Left)) ||
            (CheckForCollision(rect1, rect2.Top, rect2.Left)))
            return true;
        return false;
    }

    public bool CheckForCollision(Rectangle rect, Point point)
    {
        return CheckForCollision(rect, point.X, point.Y);
    }

    public bool CheckForCollision(Rectangle rect, int x, int y)
    {
        if (x > rect.Left && x < rect.Right && y > rect.Top && y < rect.Bottom)
            return true;
        return false;
    }
}

Answer 1

通常，要檢查兩個非空線性范圍是否重疊：

public bool Overlaps(int b1, int e1, int b2, int e2) {
  return b1 <= e2 && b2 <= e1;
}

如果條件被否定，這可能更容易查看：

public bool Overlaps(int b1, int e1, int b2, int e2) {
  return !(b1 > e2 || b2 > e1);
}

換句話說，兩個范圍 [b1, e1] 和 [b2, e2]不重疊的唯一方法是第一個范圍完全在第二個范圍之前或之后。

現在，很容易將其擴展到矩形：當且僅當它們的水平范圍重疊並且它們的垂直范圍也重疊時，兩個矩形重疊。 因此，您總共只需要四個條件，而不是您的方法的更正版本將采用的十六個。

Answer 2

首先詢問代碼是否正確？ 答案是否定的，而且很容易指出錯誤：1) 對同一個點都檢查了 4 次（左上角） 2) 沒有覆蓋矩形內矩形的情況

現在有沒有必要參考當前代碼來提高效率？