Suche Formel um zu berechnen, ob zwei Linien sich kreuzen.
Man sollte mit dieser Formel berrechnen können, ob sich 2 lineare Linien kreuzen. Z.b.: Linie1 A(5,5) B(10,10) und Linie2 A(4,0) B(0,7). Nicht wo oder mit welchem Winkel, einfach nur ob sie sich kreuzen.
Ich brauche das zur Kollisionserkennung in einem 2d C++ Spiel das ich mache.
Danke für eure Antworten!
1 Antwort
Du möchtest nicht berechnen ob sich zwei Linien kreuzen, sondern ob sich zwei Strecken schneide, vermute ich mal. Denn ob sich zwei Linien schneiden käme der Frage gleich, ob sie nicht parallel sind. Das wäre ein einfacher Test.
Geometrische Algorithmen kann man googeln - da gibt es tausende von.
Hier mal ein Link: http://www.imn.htwk-leipzig.de/~medocpro/buecher/sedge1/k27t4.html