Kollisionserkennung zwischen zwei Rechtecke in java

Ich habe zwei Rechtecke, die das rote Rechteck (bewegen kann) und das Blaue Rechteck.
Beide haben: x, y, Breite, Höhe.

Wie kann ich sagen, in einer Programmiersprache wie Java, wenn es eine Kollision zwischen dem blauen und dem roten Rechteck?

InformationsquelleAutor mikelplhts | 2015-06-24

12
```
if (RectA.X1 < RectB.X2 && RectA.X2 > RectB.X1 &&
    RectA.Y1 < RectB.Y2 && RectA.Y2 > RectB.Y1) 
```
Sagen, Sie haben ein Rechteck Ein, und Rect B. Beweis durch Widerspruch. Einer von vier Bedingungen gewährleistet werden, dass keine überschneidungen vorliegen können:
```
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
```
Daher eine hinreichende Bedingung für die Überlappung ist das Gegenteil (De Morgan)

Nicht Cond1 Und Nicht Cond2 Und Nicht Cond3 Und Nicht Cond4
Dies ist äquivalent zu:
```
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
```
Hinweis 1: Es ist ziemlich offensichtlich, dass dieses gleiche Prinzip kann erweitert werden, um eine beliebige Anzahl von Dimensionen.
Hinweis 2: Es sollte auch klar sein, zu zählen, zu überschneidungen von nur einem pixel, ändern Sie die < und/oder > auf die Grenze zu a <= oder ein >=.

Wenn Sie eine harte Zeit visualisieren, warum es funktioniert, habe ich eine Beispiel-Seite silentmatt.com/intersection.html, wo Sie ziehen können, Rechtecke, um und sehen die Vergleiche.

Ich weiß nicht, wie diese Antwort wurde akzeptiert. Rect1 nicht einen einzigen X1 Eigenschaft. Diese Eigenschaft gehört zu einem Punkt. Diese Antwort ist nicht berechtigt, die X1 Eigenschaft um einen Punkt, so ist dieser Vergleich nicht sinnvoll ist.
BufBills' wenn-Bedingung ist nur ein pseudo-code zur Veranschaulichung eine Lösung. RectA.X1 steht für den linken Rand des Rechtecks Ein, und RectA.X1 < RectB.X2 bedeutet "der linke Rand ist auf der linken Seite der B - rechten Rand". Wie Sie die Implementierung in Java ist Ihre Entscheidung.
OP explizit gefragt, für die eine Implementierung in Java. Zumindest die akzeptierte Antwort sein sollte ausführbarer code.
Wenn Sie sich entscheiden, zu Modell Rechtecke mit einer Klasse, die X1 -, X2 -, Y1 -, Y2-Attribute für die Koordinaten des Rechtecks Kanten und wenn Sie Variablen verwenden, RectA und RectB verweisen zwei Rechteck-Objekte, dann Sie können verwenden Sie die if-Bedingung durch BufBills so wie es da steht. Es ist Gültiger Java-code und es ist genau das, was der OP fragte. Ansonsten, die OP würde nicht akzeptiert die Antwort.
Dies scheint nicht zu funktionieren für gedrehte Rechtecke. Auf dem Papier habe ich ein großes Rechteck gedreht um 45 Grad und eine sehr kleine Rechteck in der Nähe des großen Rechtecks edge-Linie, so scheint es, erfüllen alle Voraussetzungen, aber nicht in der geschlossenen Rechteck oder verschneiden.

InformationsquelleAutor BufBills
6

In java , zu erkennen, wenn sich zwei-wenn zwei Rechtecke kollidieren, können Sie intersects() Methode

Beispielcode:
```
Rectangle r1 = new Rectangle(x1,y1,x2,y2);
Rectangle r2 = new Rectangle(x1,y1,x2,y2);
if(r1.intersects(r2))
{
    //what to happen when collision occurs goes here
}
```
ich meine, wenn du das interview für diese Frage. niemand erwarten, dass Sie Bibliotheken nutzen, um dieses Problem zu lösen-Algorithmus in Frage. Obwohl, es ist gut zu wissen, es ist eine Bibliothek für das Rechteck 😀
Ich erkenne diese Antwort, einfach, weil es nicht in der Frage, dass er auf der Suche nach einem Algorithmus um dieses problem zu lösen, einfach eine Lösung zu finden.
Oh sorry, habe ich nie bemerkt, dass der Algorithmus tag bis u erwähnt, soll ich diese Antwort unten?
Ich von Ihnen positiv bewertet werden Ihre Antwort. es ist ein guter. 🙂

InformationsquelleAutor Pruthvi Raj

bool isIntersect(
  int Ax, int Ay, int Aw, int Ah,
  int Bx, int By, int Bw, int Bh)
{
  return
    Bx + Bw > Ax &&
    By + Bh > Ay &&
    Ax + Aw > Bx &&
    Ay + Ah > By;
}

InformationsquelleAutor Denis Petrov

Müssen Sie überprüfen sowohl die Kreuzung entlang der x-Achse und entlang der y-Achse. Wenn einer von Ihnen fehlt, gibt es keine Kollision zwischen den Rechtecken.

Code für 1-D:

boolean overlaps(double point1, double length1, double point2, double length2)
{
    double highestStartPoint = Math.max(point1, point2);
    double lowestEndPoint = Math.min(point1 + length1, point2 + length2);

    return highestStartPoint < lowestEndPoint;
}

Haben Sie es zu nennen für x und y:

boolean collision(double x1, double x2, double y1, double y2, double width1, double width2, double height1, double height2)
{
    return overlaps(x1, width1, x2, width2) && overlaps (y1, height1, y2, height2);
}

InformationsquelleAutor Miljen Mikic

-1
1. Berechnen 4 Punkte des ersten Rechtecks. Beachten Sie, wie pointA, pointB, pointC, pointD.
2. berechnen 4 Punkte, der zweite Rechteck. Beachten Sie als pointE, F, G, H.
3. Durchlaufen, Punkt, E,F,G,H
  (1) wenn jede von diesen ist innerhalb der Fläche, A,B,C,D eingeschlossen. Rückkehr Kollision.
  (2) ansonsten keine Kollision.
3.(1) - Algorithmus. man braucht so etwas wie dieses.

Xe >= Xa && Xc <= Xb. && Yc >= Yc && Ihr <=Yc

InformationsquelleAutor BufBills

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.