spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

1. Blatt papier nehmen
2. Bleistift nehmen
3. Rechtecke mit Koordinaten draufmalen, die sich schneiden oder nicht schneiden
4. Hirn einschalten
5. Lösung finden

oder

1. Browser starten
2. zu Google oder anderer Suchmaschine gehen
3. suchen
4. Lösung finden

Ist doch simpel :p
Dazu musst du nur testen ob die Koords der Vertexe bzw der Rechtecken sich überschneieden.
Wenn sie es tun gibt deine Funktion true zurück sonst false

Zitat von »"T-VIRUS"«

Ist doch simpel :p
Dazu musst du nur testen ob die Koords der Vertexe bzw der Rechtecken sich überschneieden.
Wenn sie es tun gibt deine Funktion true zurück sonst false

Es gibt noch einen Spezialfall, wo das nicht hinhaut.
(sprich: die Rechtecke schneiden sich, aber kein Eckpunkt des einen liegt im anderen Rechteck drin)

Hmm, so wie sich das liest, sind die Rechtecke nur achsparrallel definiert (x,y ; b;h), da ist die Version von T-VIRUS schon okay.

Aber manchmal scheitert es eben schon daran, wie man das Problem beschreibt , darum hier mal zwei Sätze dazu.

Zwei achsparrallele Rechteecke R1, R2 überlappen, wenn es wenigstens eine Ecke aus R1 gibt, die innerhalb von R2 liegt oder wenigstens eine Ecke aus R2, die innerhalb von R1 liegt.

Für allgemeine Rechtecke kommt noch hinzu, dass sich R1 und R2 schneiden, wenn es wenigstens eine Seite aus R1 gibt, die sich mit einer Seite aus R2 schneidet.

Gruss,
Rainer

Kollision von zwei Rechtecken berechnen