Como posso verificar se dois segmentos se cruzam?

Question

Oct 01, 2010, 12:24 PM

Eu tenho os seguintes dados:

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

Eu preciso escrever um pequeno algoritmo em python para detectar se as 2 linhas estão se cruzando.

Atualizar:

questionAnswers(3)

Diferença entre os tipos string e char [] em C ++

Qual é a maneira correta de usar o tipo Guid em um arquivo XSD?

Recurso ActionBarSherlock ForceOverflow não encontrado

Adição à variável de ambiente $ PATH em um script PHP

Inicializar banco de dados na inicialização do webapp Jersey [duplicado]