¿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)

iOS: viewForFooterInSection se pega a la parte inferior de UITableView

Excluir archivos `.js` pero no archivos '.min.js' de la publicación de MSBuild

En Javascript, ¿hay equivalente a .apply que no cambie el valor de esto?

¿Cómo ejecutar el sitio web ASP.NET 4.0 en el servidor Apache?

Importe rangos dinámicos y estáticos desde Excel a MS-Access que no comienzan en la celda A1