Zitat von
tripleeye:
Wenn du Probleme mit den Eckpunkten hast, wieso prüfst du dann nicht die Sonderfälle (Eckpunkte) zuerst?
Wie genau meinst du das? Sorry ich steh grad voll aufm Schlauch! Ich hab mir ne Formel gebastelt, die checkt ob zwei Strecken sich schneiden oder nicht. Da sind entweder die Eckpunkte mit dabei oder nicht. aber die sollten ja einmal dabei sein und einmal nicht.
Zitat von
tripleeye:
Hast du da 2 Schnittpunkte gefunden kannst du bei einem kovexen Polygon sogar schon aufhören zu rechnen, ansonsten prüfst halt die einzelnen Seiten auf Kollision.
Mir würde es schon reichen einen Schnittpunkt zu finden weil die Strecke ja dann auf jeden Fall das Polygon schneidet. Ich will ja nicht wissen, ob ein Punkt in einem Polygon liegt oder außerhalb, sondern ob eine Strecke das Polygon schneidet. Oder hab ich da irgendwas falsch verstanden?