Java方法仅使用左底点，宽度和高度来查找是两个矩形相交的矩形？

Question

我找到了解决方案，但想确保我的逻辑是最有效的。我觉得有更好的方法。我有左下角的（x，y）坐标，2个矩形的高度和宽度，我需要返回第三个矩形，即它们的交点。我不想发布代码，因为我觉得它在作弊。

1. 我弄清楚哪个在图表上最左边和最高。
2. 我检查一个是否与另一个完全重叠，然后反向查看另一个是否在X轴上完全重叠第一个。
3. 我检查X轴上的局部相交。
4. 我基本上对Y轴重复步骤2和3。
5. 我做一些数学运算，并根据这些条件获取矩形的点。

我可能会考虑这个问题并编写效率低下的代码。我已经提交了一个工作程序，但是想找到我所知的最佳方法。如果有人可以同意我或指出正确的方向，那就太好了！

Answer 1

为什么不使用JDK API为您做到这一点？

Rectangle rect1 = new Rectangle(100, 100, 200, 240);
Rectangle rect2 = new Rectangle(120, 80, 80, 120);
Rectangle intersection = rect1.intersection(rect2);

要使用java.awt.Rectangle类，构造函数的参数为​​：x，y，宽度，高度，其中x，y是矩形的左上角。您可以轻松地将左下角的点转换为左上角。

我推荐上述方法，但是如果您真的想自己做，可以按照以下步骤操作：

比方说(x1, y1), (x2, y2)分别(x3, y3), (x4, y4)是Rect1的左下角和右下角 。

• 发现的较大的一个x1，x3和中较小的一个x2，x4比方说xL， xR分别
  • 如果xL >= xR，则不返回任何交集
• 发现的较大的一个y1，y3和中较小的一个y2，y4比方说yT， yB分别
  • 如果yT >= yB，则不返回任何交集
  • 归还(xL, yB, xR-xL, yB-yT)。

更像Java的伪代码：

// Two rectangles, assume the class name is `Rect`
Rect r1 = new Rect(x1, y2, w1, h1);
Rect r2 = new Rect(x3, y4, w2, h2);

// get the coordinates of other points needed later:
int x2 = x1 + w1;
int x4 = x3 + w2;
int y1 = y2 - h1;
int y3 = y4 - h2;

// find intersection:
int xL = Math.max(x1, x3);
int xR = Math.min(x2, x4);
if (xR <= xL)
    return null;
else {
    int yT = Math.max(y1, y3);
    int yB = Math.min(y2, y4);
    if (yB <= yT)
        return null;
    else
        return new Rect(xL, yB, xR-xL, yB-yT);
}

如您所见，如果您的矩形最初是由两个对角线定义的，则将更加容易，您只需要执行该// find intersection部分即可。