Wie kann ich überprüfen, ob sich zwei Segmente schneiden?

Question

Oct 01, 2010, 12:24 PM

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

Antworten auf die Frage(6)

HTML-Formular PHP-Post an sich selbst, um zu validieren oder an eine neue Seite zu senden

So ändern Sie den Inhaltstyp im Ausnahmehandler

Viele-zu-Eins-Beziehung Beim Entfernen eines untergeordneten Objekts wird eine Ausnahme ausgelöst

Übergeben einer Interface-Auflistung

Ich habe den Ausgabepfad erhalten, auf den ich nicht zugreifen kann, da es sich um einen benutzerdefinierten Inhaltsanbieter auf Android handelt.