Sind zwei Rechtecke überlappen?

Studierte ich dieses Frage, und folgte die Antwort zu implementieren eine eigene version in Java. Ich denke, es ist nah... aber immer noch falsch. Könnten Sie mir bitte einen Vorschlag machen, der Fehler???

Den vollständigen Quellcode finden Sie hier:

//Determine if it is inside
boolean isInside = ((r1x1 >= r2x1) && (r1x2 >= r2x2) 
        && (r1y1 >= r2y1) && (r1y2 <= r2y2));

//Determine if it is overlap
boolean isOverLap = (!(r1x1 >= r2x2) && !(r1x2 <= r2x2)
        && !(r1y2 >= r2y1) && !(r1y1 <= r2y2));

//Determine if it is NOT overlap
boolean isNotOverLap = ((r1x1 >= r2x2) || (r1x2 <= r2x2)
        || (r1y2 >= r2y1) || (r1y1 <= r2y2));

Laut dem Buch, das ich studiere, ist dies sein soll: r2 overlap r1. Aber mein Programm die Ausgabe r2 does not overlap r1.

Enter the r1's center x, y coordinates, width and height
1 2 3 5.5
Enter the r2's center x, y coordinates, width and height
3 4 4.5 5
Rectangle 1: (-0.50, 4.75), (2.50, -0.75)
Rectangle 2: (0.75, 6.50), (5.25, 1.50)
r2 does not overlap r1
Was ist falsch mit boolean isNotOverLap = !isOverLap? 😛
Ist das ein Rätsel? Was für Fehler?
Titel editiert: "Is you is, or is you ain't, my constituency?"

InformationsquelleAutor George | 2013-06-30

  1. 3

    Ich denke, es sollte

    boolean isOverLap = (r1x1 < r2x2) && (r1x2 > r2x1) &&  (r1y1 < r2y2) && (r1y2 > r2y1);

    (leichter zu Lesen, ohne all die Negationen)

    Können Sie sehen, wie die gegenüber der vier Fälle, die jeder auf Ihrer eigenen gewährleisten, dass eine überlappung nicht passieren: 

    boolean isNonOverLap = (r1x1 >= r2x2) || (r1x2 <= r2x1) || (r1y1 >= r2y2) || (r1y2 <= r2y1);

    InformationsquelleAutor kamjagin

  2. 2

    Hier ist meine Lösung, die ich getestet habe, es so gut.

    package small_Progs;

class Point {
    int x, y;

    Point(int x, int y) {
        this.x = x;
        this.y = y;
    }
}

class Rectangle {
    Point lt, lb, rt, rb;

    Rectangle(Point lt, Point lb, Point rt, Point rb) {
        this.lt = lt;
        this.lb = lb;
        this.rt = rt;
        this.rb = rb;
    }
}

public class OverlappingRectagles {

    public static void main(String arg[]) {
        Point lt1 = new Point(3, 8);
        Point lb1 = new Point(3, 5);
        Point rt1 = new Point(6, 8);
        Point rb1 = new Point(6, 5);

        Point lt2 = new Point(5, 6);
        Point lb2 = new Point(5, 3);
        Point rt2 = new Point(9, 6);
        Point rb2 = new Point(9, 3);

        Point lt3 = new Point(3, 7);
        Point lb3 = new Point(3, 6);
        Point rt3 = new Point(5, 7);
        Point rb3 = new Point(5, 6);

        Point lt4 = new Point(1, 2);
        Point lb4 = new Point(1, 1);
        Point rt4 = new Point(2, 2);
        Point rb4 = new Point(2, 1);

        Rectangle r1 = new Rectangle(lt1, lb1, rt1, rb1);
        Rectangle r2 = new Rectangle(lt2, lb2, rt2, rb2);
        Rectangle r3 = new Rectangle(lt3, lb3, rt3, rb3);
        Rectangle r4 = new Rectangle(lt4, lb4, rt4, rb4);

        OverlappingRectagles obj = new OverlappingRectagles();
        obj.isOverLapping(r1, r2);
        obj.isOverLapping(r1, r3);
        obj.isOverLapping(r1, r4);

    }

    private void isOverLapping(Rectangle rect1, Rectangle rect2) {
        Point l1 = rect1.lt;
        Point l2 = rect2.lt;

        Point r1 = rect1.rb;
        Point r2 = rect2.rb;

        if (l1.y < l2.y || l2.y < r1.y) {
            System.out.println("Not Overlapping");
        } else if (l1.x > r2.x || l2.x > r1.x) {
            System.out.println("Not Overlapping");
        } else {
            if ((l1.y > r2.y && l2.y > r1.y) || (l2.y > r1.y && r2.y > r2.y)) {
                System.out.println("Overlapping");
            } else {
                System.out.println("Not Overlapping");
            }

        }

    }
}

    InformationsquelleAutor abc123

  3. 0

    Der ersten Zeile hat sich ein Fehler in (r1x2 >= r2x2) :

    Die richtige sollte sein:

    boolean isInside = ((r1x1 >= r2x1) && (r1x2 <= r2x2) && (r1y1 >= r2y1) && (r1y2 <= r2y2));
    Danke für den Hinweis, aber ich wurde gefragt, für isOverLap und isNotOverLap...

    InformationsquelleAutor Renato Lochetti

  4. 0

    zwei rectagles werden überlappend .... wenn die jeweiligen diagonalen haben die gleiche Länge

    Beispiel:

    R1 : (x1,y1) , (x2,y2) , (x3,y3) , (x4,y4)

    R2 : (a1,b1) , (a2,b2) , (a3,b3) , (a4,b4)

    so sollte dies wahr sein:

    Strecke((x1,y1) , (x3,y3)) = Distanz((a1,b1) , (a3,b3))

    und auch

    Abstand((x2,y2) , (x4,y4)) = Distanz((a2,b2) (a4,b4))

    InformationsquelleAutor Bharat

Schreibe einen Kommentar