Kollision zweier Rechtecke

[ich²]

Hi Forum,

ich habe eine Klasse "Wall" die eine Wand/Rechteck repräsentiert. Dann habe ich noch eine Klasse, die mehrere Walls beinhaltet und bewegt. Jetzt möchte ich wissen wenn durch diese Bewegung zwei Walls miteinander kollidieren. Dafür hab ich mir eine Methode collision in der Klasse Wall angelegt, die überprüft ob eine Kollision mit einer anderen Wall stattfindet

		if (posX < w.getPosX() + w.getWidth()) {
			if (posX + width > w.getPosX()) {
				if (posY + height > w.getPosY()) {
					if (posY < w.getPosY() + w.getHeight()) {
					// Kollision
					}
				}
			}
		}

funktioniert soweit auch ohne Probleme. Die Frage ist jetzt nur, wie erkenne ich WO die Elemente kollidiert sind? Also sind sie horizontal oder vertical kollidiert? Weiß da jemand wie ich da vorgehen kann?

Danke!

mfg

ich²

 

[Quaxli]

Das wird Dir nichts anderes übrig bleiben, als das über die x- und y-Werte auszukaspern.

Die Kollision selbst zu ermitteln hättest Du Dir übrigens sparen können. Schau Dir mal die Klasse Rectangle und die Methode intersects(..) an.

 

[ich²]

Danke für deine Antwort, werd ich mir mal anschauen.

Das ich das irgendwie an den Koordinaten berechnen muss ist mir schon klar. Stellt sich nur die Frage nach dem 'Wie' ... keine Idee?

mfg

ich²

 

[byte]

Rectangle#intersects(Rectangle)

 

[ich²]

Hi byto,

danke, dass du dich meiner annimmst, aber du bist nicht zufällig der Versuchung erlegen nur die Überschrift ohne den Zuständigen Thread mitsamt Posts zu lesen, oder!?

mfg

ich²

 

[byte]

Achso ja, gute Idee.

Rectangle#intersection(Rectangle)

 

[Quaxli]

Eigentlich ist es doch ganz einfach. Zuerst prüfst Du auf Intersection. Wenn das der Fall ist, prüfst Du die Ecken.
Ein Vorschlag nimm Dir ein Blatt Papier und mal es Dir auf, dann ist kommst Du relativ schnell drauf.

Eine Pauschllösung kann Dir keiner so einfach anbieten, weil Du z. B. nicht geschrieben hast, wie groß in etwa die beiden Rechtecke sind oder was geschehen soll, wenn sie genau im 45° Winkel aufeinandertreffen, usw..

Versuch Dich erst mal selbst an der Lösung (inkl. Aufmalen!) , dann lernst Du am meisten dabei. Wenn Du dann nicht weiter kommst, erzähl mal ein bißchen von den Rahmenbedingungen, dann können wir auch konkrete Tipps geben.

 

[ich²]

Guten Morgen zusammen,

Eigentlich ist es doch ganz einfach. Zuerst prüfst Du auf Intersection. Wenn das der Fall ist, prüfst Du die Ecken.

Ja, aber das ist ja genau mein Problem

Ein Vorschlag nimm Dir ein Blatt Papier und mal es Dir auf, dann ist kommst Du relativ schnell drauf.

Ich hab hier schon seit Gestern ca. nen halben Block Papier verbraucht, bin aber leider auch nicht weitergekommen. Das Einzige, was es mir gebracht hat, ist, dass ich rausgefunden habe, wie ich überhaupt eine Kollision feststellen kann. Weiter bin ich nicht gekommen, deswegen wende ich mich ja an euch.

Eine Pauschllösung kann Dir keiner so einfach anbieten, weil Du z. B. nicht geschrieben hast, wie groß in etwa die beiden Rechtecke sind oder was geschehen soll, wenn sie genau im 45° Winkel aufeinandertreffen, usw.

Die Rechtecke sind unterschiedlich groß, können aber auch gleich groß sein. Sollte genau Ecke auf Ecke treffen möchte ich das natürlich auch irgendwie mitbekommen. Generell gesagt, sollen Sie voneinander abprallen. Dabei ist es nicht unbedingt notwendisch realistisch zu sein, wäre aber schön.

Versuch Dich erst mal selbst an der Lösung (inkl. Aufmalen!) , dann lernst Du am meisten dabei. Wenn Du dann nicht weiter kommst, erzähl mal ein bißchen von den Rahmenbedingungen, dann können wir auch konkrete Tipps geben.

Ich hoffe das waren genug Rahmenbedingungen .

@byto Hört sich interesant an, werd ich mal ein bisschen mit rumprobieren! Aber dennoch würde ich gerne wissen, wie soetwas manuell Funktioniert, aus dem Code von Rectangle werd ich nicht wirklich schlau

Danke und mfg

ich²

 

[Quaxli]

import javax.swing.*;
import java.awt.*;
import java.awt.geom.*;

public class Test extends JFrame{

	private static final long	serialVersionUID	= 1L;
	Rectangle2D rec1;
	Rectangle2D rec2;


	
	public static void main(String[] args) {
		new Test();
	}
	
	public Test(){
		setLocation(100,100);
		setSize(400,400);
		setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
		setBackground(Color.black);
		
		createRectangles();
		
		setVisible(true);
	}
	
	public void paint(Graphics g){
		g.setColor(Color.red);
		g.drawRect((int)rec1.getX(), (int)rec1.getY(), (int)rec1.getWidth(), (int)rec1.getHeight());
		g.setColor(Color.blue);
		g.drawRect((int)rec2.getX(),(int) rec2.getY(), (int)rec2.getWidth(), (int)rec2.getHeight());
	}
	
	private void createRectangles(){
		
		rec1 = new Rectangle2D.Double(50,50,50,50);
		rec2 = new Rectangle2D.Double(20,80,70,30);
		
		//Kollision???
		if(rec1.intersects(rec2)){
      checkCollision();
		}
		
	}
	
	//Kollisionsermittlung - Rec1 = eines der Rechtecke, Rec2 = intersection
	private void checkCollision(){
		
		System.out.println("Kollison für Rec2:");
		
		Line2D oben = new Line2D.Double(rec1.getX(),rec1.getY(),rec1.getX()+rec1.getWidth(),rec1.getY());
		Line2D unten = new Line2D.Double(rec1.getX(),rec1.getY()+rec1.getHeight(),rec1.getX()+rec1.getWidth(),rec1.getY()+rec1.getHeight());
		Line2D links = new Line2D.Double(rec1.getX(),rec1.getY(),rec1.getX(),rec1.getY()+getHeight());
		Line2D rechts = new Line2D.Double(rec1.getX()+rec1.getWidth(),rec1.getY(),rec1.getX()+rec1.getWidth(),rec1.getY()+rec1.getHeight());
    
    if(rec2.intersectsLine(oben)){
    	System.out.println("Rec2 kommt von oben");
    }
    
    if(rec2.intersectsLine(unten)){
    	System.out.println("Rec2 kommt von unten");
    }

    if(rec2.intersectsLine(links)){
    	System.out.println("Rec2 kommt von links");
    }

    if(rec2.intersectsLine(rechts)){
    	System.out.println("Rec2 kommt von rechts");
    }

    
		
	}

}

Oben ein sehr einfaches Beispiel. Da es nur Anzeigefunktionalität besitzt, habe ich die Kollisionsermittlung gleich nach der Erzeugung der Rechteck eingebaut. Die Ausgabe in die Konsolen ersetzt Du am Besten durch booleans, die Du entsprechend auf true setzt und machst hinterher Deine Logik dran fest.

 

[ich²]

Danke erstmal für dein Beispiel. Nachdem ich gerne selbst verstehe, was da vor sich geht, hab ich noch ein bisschen rumprobiert. Und das ist dabei herausgekommen (danke an Hobbit, der hat mir dabei geholfen):

Wenn eine Kollision zutrifft, dann

			if (pixelV > 0) {
				if (pixelH > 0) {
					if (posX + width - w.getPosX() > posY + height - w.getPosY()) {
						changeVertical();
					}
					else if (posX + width - w.getPosX() < posY + height - w.getPosY()) {
						changeHorizontal();
					}
					else {
						changeHorizontal();
						changeVertical();
					}
				}
				else {
					if (w.getPosX() + w.getWidth() - getPosX() > posY + height - w.getPosY()) {
						changeVertical();
					}
					else if (w.getPosX() + w.getWidth() - getPosX() < posY + height - w.getPosY()) {
						changeHorizontal();
					}
					else {
						changeHorizontal();
						changeVertical();
					}
				}
			}
			else {
				if (pixelH > 0) {
					if (posX + width - w.getPosX() > w.getPosY() + w.getHeight() - getPosY()) {
						changeVertical();
					}
					else if (posX + width - w.getPosX() < w.getPosY() + w.getHeight() - getPosY()) {
						changeHorizontal();
					}
					else {
						changeHorizontal();
						changeVertical();
					}
				}
				else {
					if (w.getPosX() + w.getWidth() - getPosX() > w.getPosY() + w.getHeight() - getPosY()) {
						changeVertical();
					}
					else if (w.getPosX() + w.getWidth() - getPosX() < w.getPosY() + w.getHeight() - getPosY()) {
						changeHorizontal();
					}
					else {
						changeHorizontal();
						changeVertical();
					}
				}
			}

pixelH/pixelV ist die momentane Horizontale bzw. Vertikale Bewegung. Nach einem Kurztest, scheint es zu funktionieren, oder sieht noch wer eine Schwachstelle?

mfg

ich²