¿Cómo puedo verificar si dos segmentos se cruzan?

Question

Oct 01, 2010, 12:24 PM

¿Cómo puedo verificar si 2 segmentos se cruzan?

Tengo los siguientes datos:

Segment1 [ {x1,y1}, {x2,y2} ]
Segment2 [ {x1,y1}, {x2,y2} ]

Necesito escribir un pequeño algoritmo en python para detectar si las 2 líneas se cruzan.

Actualizar:

Respuestas a la pregunta(3)

La etiqueta <item> requiere un atributo 'dibujable'

¿Cómo obtener las variables de entorno del sistema en PHP mientras se ejecuta CLI y Apache2Handler?

PHP - Importar archivo CSV a la base de datos mysql usando LOAD DATA INFILE

Cuádruple precisión en G ++ 4.6.3 Linux usando quadmath

c # índice de subcadena de