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)

WPF: Maximize a janela com o problema WindowState (o aplicativo oculta a barra de tarefas do Window

Geração automática de casos de teste de unidade para .NET e Java [fechado]

git update-index --assume-unchanged retorna “fatal incapaz de marcar arquivo”

Como estimar a temporização da consulta SQL?

Como faço para executar um script de shell PHP como uma ação do Automator no Mac OS X