nntp2http.com
Posting
Suche
Optionen
Hilfe & Kontakt

Kollisionserkennung an rotierten Rechtecken

Von: Frans Fürst (frans@gno.de) [Profil]
Datum: 15.11.2008 12:45
Message-ID: <491eb68e$0$31333$9b4e6d93@newsspool4.arcor-online.net>
Newsgroup: de.sci.mathematik
Hallo Newsgroup,

ich suche nach einem Algorithmus, mit dem zwei Rechtecke auf
Überschneidungen hin geprüft werden.
Mir sind Varianten bekannt, bei dem die Rechtecke in Form von
Eckpunktkoordinaten vorliegen.
Mich würde aber interessieren, ob auch ein Algorithmus denkbar ist, der mit
der Angabe von Höhe, Breite und Winkel der beiden Rechecke die Kollision
geprüft werden kann ohne dafür die Eckpunkte berechnen zu müssen.
Vermutlich eher nicht, sonst würde es ja nicht jeder mit den Eckpunkten
machen, aber ich wollte vorher doch noch einmal bei Euch nachfragen :)

Vielen Dank!

Frans


[ Auf dieses Posting antworten ]

Antworten