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 faço para definir padrões de URL com base no nome de domínio ou TLD no Djang

NSOperation, observador e erro de thread

git branching - como transformar o master atual em um branch e depois reverter o master para a versão anterio

Como preservar o matlab struct ao acessar em python?

“Não é possível gravar no arquivo de log pg_upgrade_internal.log” ao atualizar do Postgresql 9.1 para 9.3