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)

java.lang.ClassNotFoundException: org.apache.xmlbeans.XmlException

WPF DataGrid Filtering - Aktualisieren der CollectionViewSource-Aktualisierung

Abrufen und Auswerten der Ausdrücke aus einer Zeichenfolge in C

Wählen Sie x zufällige Elemente aus einer gewichteten Liste in C # (ohne Ersetzung)

Einfache Suche in einer Globalize3-Tabelle in Rails