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)

Como criar o GCC 4.8.x no host do Mac OS X para o destino MIPS

Por que adicionar este método __init __ () interrompe meu modelo do Django?

Mostrar campo personalizado por encomenda no woocommerce

Tornar um cabeçalho de coluna DataGrid classificável no WPF usando c #

C strcat - warning: passando arg 2 de `strcat 'faz ponteiro de inteiro sem elenco