如何检查多个矩形是否重叠？答案

【问题标题】：How do you check if multiple rectangles overlap?如何检查多个矩形是否重叠？
【发布时间】：2017-08-01 15:15:32
【问题描述】：

Square[] testSquares = new Square[3];

public SquareTester (){
    for(int i = 0; i < testSquares.length; i++){
        testSquares[i] = new Square();
    }
}

public void paint(Graphics g) {
    for (int i = 0; i<testSquares.length; i++){
        testSquares[i].display(g);
    }

    if (testSquares[0].overlaps(testSquares[1])) {
        testSquares[0].changeColor(Color.YELLOW);
        testSquares[1].changeColor(Color.GREEN);
        g.setFont(new Font ("Comic Sans", Font.BOLD,35));
        g.drawString("HOLA, IT OVERLAPPED!", 0, 600);
    }
}

上面是制作正方形数组的代码，并在其中两个重叠时改变颜色。我想更改此代码，以便在整个数组中的任何正方形重叠时更改颜色。（我的重叠方法已经完成。无需编写代码。）

【问题讨论】：

那么，您需要我们为您编写.overlaps() 方法，嗯？
2 for 循环检查 testSquare[i] vs testSquare[j] 不会这样做吗？我不明白你会如何需要帮助......
不确定问题是什么
在渲染之前测试 for 循环内的重叠？并测试所有其他方块，而不仅仅是 [0] 和 [1]
您需要创建一个占据重叠空间的矩形并将其呈现在Graphics 窗格中。如果您更改 overlaps 以返回相交矩形的左上角和右下角坐标（如果没有重叠，则返回 null），您已经有了相交的尺寸。只需为这些尺寸创建一个 Rectangle 对象，然后渲染它。

标签： java arrays rectangles

【解决方案1】：

这样的事情怎么样：

public void paint(Graphics g) {

    boolean[] overlap = new boolean[testSquares.length];
    for (int i=0; i<testSquares.length; i++)
    {
        if(!overlap[i])
        {
            for (int j=i; j<testSquares.length; j++)
            {
                if(testSquares[i].overlaps(testSquares[j]))
                {
                    overlap[i] = overlap[j] = true;
                    break;
                }
            }
        }
    }

    // now use overlap to display squares as overlapped or not
}

【讨论】：

这不会提供相交矩形的尺寸，只是一个布尔列表，表示哪些重叠。因此，需要在另一个循环遍历 overlap 数组时计算重叠区域。如果改为创建Rectangle的数组，则可以在主循环中计算重叠区域，渲染只是迭代矩形并绘制它们的情况