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 obter o tamanho da pasta em GB com um ponto decimal e 2 casas decimais?

Os dias de passar const std :: string & param como parâmetro?

Como obter screenshots para incluir a janela de chamada (no XP)

PHP MYSQL buscando um texto com novas linhas

A pesquisa de JNDI funciona bem usando lookUp, mas não quando usada em persistence.xml de JPA