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)

Spring 3.1.1 e problema de configuração de cache

Linq to Entities muitos para muitos selecionar consulta

Reconhecimento de voz sem Internet no Android

Usando uma variável em vez de um índice de parâmetro com uma instrução preparada JDBC

Arredondado decimal em forma de edição Symfony2 + Doctrine2