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