快速矩形到矩形相交

Question

什麼是測試2個矩形是否相交的快速方法？

---

在互聯網上搜索想出了這個一行代碼（WOOT！），但我不知道如何把它寫在Javascript中，它似乎是在一個古老的形式C的++編寫。

struct 
{ 
    LONG left; 
    LONG top; 
    LONG right; 
    LONG bottom; 
} RECT; 

bool IntersectRect(const RECT * r1, const RECT * r2) 
{ 
    return ! (r2->left > r1->right 
     || r2->right < r1->left 
     || r2->top > r1->bottom 
     || r2->bottom < r1->top 
     ); 
} 

Answer 1

這是如何將該代碼轉換爲JavaScript。請注意，您的代碼中存在拼寫錯誤，正如評論所暗示的那樣，文章錯誤。具體來說r2->right left應該是r2->right < r1->left和r2->bottom top應該是r2->bottom < r1->top的功能工作。

function intersectRect(r1, r2) { 
    return !(r2.left > r1.right || 
      r2.right < r1.left || 
      r2.top > r1.bottom || 
      r2.bottom < r1.top); 
} 

測試用例：

var rectA = { 
    left: 10, 
    top: 10, 
    right: 30, 
    bottom: 30 
}; 

var rectB = { 
    left: 20, 
    top: 20, 
    right: 50, 
    bottom: 50 
}; 

var rectC = { 
    left: 70, 
    top: 70, 
    right: 90, 
    bottom: 90 
}; 

intersectRect(rectA, rectB); // returns true 
intersectRect(rectA, rectC); // returns false 

Answer 2

function intersect(a, b) { 
    return (a.left <= b.right && 
      b.left <= a.right && 
      a.top <= b.bottom && 
      b.top <= a.bottom) 
} 

這假定top通常小於bottom（即該y座標向下增加）。

Answer 3

這是.NET Framework如何實現Rectangle.Intersect

public bool IntersectsWith(Rectangle rect) 
{ 
    if (rect.X < this.X + this.Width && this.X < rect.X + rect.Width && rect.Y < this.Y + this.Height) 
    return this.Y < rect.Y + rect.Height; 
    else 
    return false; 
} 

或者靜態版本：

public static Rectangle Intersect(Rectangle a, Rectangle b) 
{ 
    int x = Math.Max(a.X, b.X); 
    int num1 = Math.Min(a.X + a.Width, b.X + b.Width); 
    int y = Math.Max(a.Y, b.Y); 
    int num2 = Math.Min(a.Y + a.Height, b.Y + b.Height); 
    if (num1 >= x && num2 >= y) 
    return new Rectangle(x, y, num1 - x, num2 - y); 
    else 
    return Rectangle.Empty; 
} 

Answer 4

另一個更簡單辦法。 （這假定y軸向下增加）。

function intersect(a, b) { 
    return Math.max(a.left, b.left) < Math.min(a.right, b.right) && 
      Math.max(a.top, b.top) < Math.min(a.bottom, b.bottom); 
} 

上述條件中的4個數字（最大值和最小值）也給出了交點。

Answer 5

這有一個可以使用的矩形類型。 它已經是JavaScript了。

https://dxr.mozilla.org/mozilla-beta/source/toolkit/modules/Geometry.jsm