• Als Spam markieren
• Beitrag melden

• 
  Diese Gruppe Alles

• Archiv
• RSS-Feeds

• Kontakt
• Hilfe
• Impressum
• Datenschutz

Re: Kollisionserkennung an rotierten Rechtecken

Sorry, die Position der Mittelpunkte ist natürlich auch gegeben, hab ich nur
vergessen zu erwähnen.

Frank Buss wrote:

> Frans Fürst wrote:
>
>> 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.
>
> Wenn die Rechtecke an beliebigen Positionen in der Ebene liegen können,
> dann kann kein Algorithmus anhand von Höhe, Breite und Winkel feststellen,
> ob die sich überschneiden, da bei gleichen Parametern für Höhe,
Breite und
> Winkel Rechtecke denkbar sind, die sich überschneiden oder auch nicht, je
> nach Position, die der Algorithmus nicht kennt, wenn du ihm nur Höhe,
> Breite und Winkel geben möchtest :-)
>

Antworten