Wie kann ich überprüfen, ob sich zwei Segmente schneiden?
Wie kann ich überprüfen, ob sich 2 Segmente schneiden?
Ich habe folgende Daten:
Segment1 [ {x1,y1}, {x2,y2} ]
Segment2 [ {x1,y1}, {x2,y2} ]
Ich muss einen kleinen Algorithmus in Python schreiben, um festzustellen, ob sich die beiden Linien schneiden.
Aktualisieren