Verifique se dois segmentos de linha estão colidindo (verifique apenas se estão cruzando, não onde) [fechado]
Preciso de um algoritmo rápido para verificar se duas linhas não infinitas estão cruzando. Tem que ser rápido, porque ele roda muito no celular.
O algoritmo só precisa retornar sim ou não, não precisa descobrir exatamente onde as linhas se cruza
Eu olhei aqui:Como você detecta onde dois segmentos de linha se cruzam? Mas esse segmento é uma selva, as pessoas continuam dizendo que "essa é a resposta", mas outros dois dizem que está incorreto por causa desse e daquele bu
Por favor, ajude-me a encontrar um algoritmo bom e funcional para iss
Basta ficar claro: preciso de uma função que você dê ...lineApointAxlineApointAylineApointBxlineApointBylineBpointAxlineBpointAylineBpointBxlineBpointBy
... e isso retorna verdadeiro ou falso, dependendo se as duas linhas se cruzam ou nã
Eu apreciaria se você respondesse com (pseudo-) código, não com fórmula