java - 判断一个矩形是否与一条线相接

Question

我有一个名为 Rectangle 的类，它由两对整数组成，用于表示矩形左上角和右下角的 XY 坐标。我还有一个名为 Quadrant 的类，它包含正方形区域最左边、中间和最右边点的 X 值(分别为 leftX、midX 和 rightX)，以及类似的顶部、中间和底部值Y 平面(botY、midY、topY)。我想确定给定的矩形是否触及给定象限的 x 或 y 平面的中间部分。现在这是我这样做的代码:

boolean isIntersect(Rectangle rect, Quadrant node)
    {

        boolean xOver = false;
        boolean yOver = false;




        if((rect.bottomRight.x >=node.midX && rect.topLeft.x <= node.midX) ||
            (rect.bottomRight.x <=node.midX && rect.topLeft.x >= node.midX))

        {
            xOver = true;
        }

        if((rect.bottomRight.y <= node.midY && rect.topLeft.y >= node.midY) ||
            (rect.bottomRight.y >= node.midY && rect.topLeft.y <= node.midY))
        {

            yOver = true;
        }



        if (yOver || xOver == true)

        {
            System.out.println("intersection found");
            return true;
        }

        else
        {
            System.out.println("no intersection found");
            return false;
        }

    }

在使用随机矩形测试此代码后，我知道有很多情况未涵盖，但我不确定哪些情况或如何解决它们。有谁知道更好、更彻底的算法？

Answer 1

你的算法很棒。这里实现得更干净一些；你正在使用比你需要的更多的 boolean 值。

boolean isIntersect(Rectangle rect, Quadrant node)
{
    return (rect.bottomRight.x >=node.midX && rect.topLeft.x <= node.midX)
        || (rect.bottomRight.y <= node.midY && rect.topLeft.y >= node.midY)
}

在您的代码中，您似乎也在测试矩形的情况

bottomRight.x <= node.midX && topLeft.x >= node.midX

意思是右下角实际上是矩形的左下角，而左上角实际上是右上角。 (在您对 y 值的测试中也有类似的情况。)

在创建矩形时，您是否做了任何事情来确保为右下角和左上角给出的坐标确实代表了这些角？