两个矩形相交

Question

我有两个矩形，每个矩形有4个值：

左侧位置< code>X、顶部位置< code>Y、宽度< code>W和高度< code>H:

X1, Y1, H1, W1
X2, Y2, H2, W2

矩形不旋转，如下所示：

+--------------------> X axis
|
|    (X,Y)      (X+W, Y)
|    +--------------+
|    |              |
|    |              |
|    |              |
|    +--------------+
v    (X, Y+H)     (X+W,Y+H)

Y axis

判断两个矩形的交集是否为空的最佳解是什么？

Answer 1

如果两个矩形具有相同的尺寸，您可以:

if (abs (x1 - x2) < w && abs (y1 - y2) < h) {
    // overlaps
}

Answer 2

最好的例子...

/**
 * Check if two rectangles collide
 * x_1, y_1, width_1, and height_1 define the boundaries of the first rectangle
 * x_2, y_2, width_2, and height_2 define the boundaries of the second rectangle
 */
boolean rectangle_collision(float x_1, float y_1, float width_1, float height_1, float x_2, float y_2, float width_2, float height_2)
{
  return !(x_1 > x_2+width_2 || x_1+width_1 < x_2 || y_1 > y_2+height_2 || y_1+height_1 < y_2);
}

还有一种方式看到这个链接...并自行编码。

Answer 3

if (X1+W1<X2 or X2+W2<X1 or Y1+H1<Y2 or Y2+H2<Y1):
    Intersection = Empty
else:
    Intersection = Not Empty

如果您有四个坐标-< code >((X，Y)，(A，B))和< code>((X1，Y1)，(A1，B1))，而不是两个加上宽度和高度，它看起来会像这样:

if (A<X1 or A1<X or B<Y1 or B1<Y):
    Intersection = Empty
else:
    Intersection = Not Empty