Suche Formel um zu berechnen, ob zwei Linien sich kreuzen.

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

Ja du hast recht das mein ich...danke

0