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)

Cedro Heroku, Rails 3.1rc6, roteamento de subdomínio

Como passar uma matriz 2d através do ponteiro em c [duplicado]

xpath encontrar caminho absoluto existe alguma maneira fácil?

Compartilhe um arquivo CS com 2 projetos diferentes usando o Visual Studio 2010 e o Subversion

Aplicativo trava ao tentar recuperar texto de um fluxo de entrada