java - java中两个矩形之间的碰撞检测

Question

我有两个矩形，红色矩形(可以移动)和蓝色矩形。 两者都有:x, y, width, height。

当蓝色和红色矩形之间发生碰撞时，用 Java 等编程语言怎么说？

Answer 1

if (RectA.X1 < RectB.X2 && RectA.X2 > RectB.X1 &&
    RectA.Y1 < RectB.Y2 && RectA.Y2 > RectB.Y1) 

假设您有 Rect A 和 Rect B。通过反证法证明。四个条件中的任何一个都可以保证不存在重叠:

Cond1. If A's left edge is to the right of the B's right edge, - then A is Totally to right Of B
Cond2. If A's right edge is to the left of the B's left edge, - then A is Totally to left Of B
Cond3. If A's top edge is below B's bottom edge, - then A is Totally below B
Cond4. If A's bottom edge is above B's top edge, - then A is Totally above B
So condition for Non-Overlap is

Cond1 Or Cond2 Or Cond3 Or Cond4

因此，Overlap 的充分条件正好相反(De Morgan)

不是条件 1 也不是条件 2 也不是条件 3 也不是条件 4 这相当于:

A's Left Edge to left of B's right edge, and
A's right edge to right of B's left edge, and
A's top above B's bottom, and
A's bottom below B's Top

注 1:很明显，同样的原理可以扩展到任意数量的维度。 注 2:计算一个像素的重叠也应该相当明显，将边界上的 < 和/或 > 更改为 <= 或 >=。

如果您很难想象它的工作原理，我在 silentmatt.com/intersection.html 制作了一个示例页面，您可以在其中拖动矩形并查看比较结果。