Kollisionsberechnung von nichtrechtwinkligen QUADS

[Medium]

Es gibt Testverfahren die Aussagen darüber treffen, ob ein Punkt in einem Polygon liegt oder nicht (hier in der DP gabs da einzwei mal was zu). Wenn du nun für jeden Punkt eines Polygons ausschließen kannst, dass er nicht innerhalb des 2. liegt und umgekehrt, hast du gewonnen. Sogar für n-Ecke zu gebrauchen.

Hmm, Edith flüstert mir gerade, dass sie sich dennoch überschneiden könnten. Im Zweifel wäre dann wirklich das sinnvollste, wenn man alle Strecken miteinander schneidet, oder mit Regions dran geht.