快速矩形到矩形的交集
testing2个矩形是否相交的快速方法是什么？
在互联网上search了这个单行（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 ); } 这就是代码可以被翻译成JavaScript的方式。 请注意，您的代码中存在拼写错误，正如评论所暗示的那样。 具体来说， r2->right < r1->left r2->right left应该是r2->right < r1->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); }
testing用例：
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
function intersect(a, b) { return (a.left <= b.right && b.left <= a.right && a.top <= b.bottom && b.top <= a.bottom) }
这假定top通常小于bottom （即y坐标向下增加）。
这是.NET框架如何实现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(aX, bX); int num1 = Math.Min(aX + a.Width, bX + b.Width); int y = Math.Max(aY, bY); int num2 = Math.Min(aY + a.Height, bY + b.Height); if (num1 >= x && num2 >= y) return new Rectangle(x, y, num1 - x, num2 - y); else return Rectangle.Empty; }
另一个更简单的方法。 （这假定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个数字（最大值和最小值）也给出了交点。
这有一个可以使用的矩形types。 它已经是JavaScript了。
https://dxr.mozilla.org/mozilla-beta/source/toolkit/modules/Geometry.jsm
