retas que se cruzam

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

retas que se cruzam

Mensagem por itallo em Ter 17 Jan 2012, 10:02

como faço para saber se duas retas se cruzam?
exemplo:



itallo

Ranking : Sem avaliações
Número de Mensagens : 969
Idade : 24
Data de inscrição : 26/08/2009
Reputação : 12
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   : 1
   :
   :

http://www.zuluhotel.com.br

Voltar ao Topo Ir em baixo

Re: retas que se cruzam

Mensagem por PedroX em Ter 17 Jan 2012, 10:57

Achei esse script no meu pen-drive, não sei de quem é:
Código:
var a,b,c,d,ua,ub;
a = ( (x4-x3) * (y1-y3) - (y4-y3) * (x1-x3) );
b = ( (y4-y3) * (x2-x1) - (x4-x3) * (y2-y1) );
c = ( (x2-x1) * (y1-y3) - (y2-y1) * (x1-x3) );
d = ( (y4-y3) * (x2-x1) - (x4-x3) * (y2-y1) );

if b == 0 && d == 0        // paralelas
return (a == 0 && c == 0); // colidem?

ua = a / b;
ub = c / d;

ix = argument0 + ua * (x2 - x1); // x da colisão
iy = argument1 + ua * (y2 - y1); // y da colisão

return (ua>=0 && ua<=1 && ub>=0 && ub<=1);

1 e 2 são da primeira linha.
3 e 4 são da segunda linha.

PedroX

Ranking : Nota C
Número de Mensagens : 6034
Idade : 21
Data de inscrição : 26/07/2008
Notas recebidas : C+B
Reputação : 286
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   :
   :
   :

Voltar ao Topo Ir em baixo

Re: retas que se cruzam

Mensagem por itallo em Ter 17 Jan 2012, 11:06

vlws Smile
pode trancar, só achava equações reduzidas e tals no google T.T

itallo

Ranking : Sem avaliações
Número de Mensagens : 969
Idade : 24
Data de inscrição : 26/08/2009
Reputação : 12
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   : 1
   :
   :

http://www.zuluhotel.com.br

Voltar ao Topo Ir em baixo

Re: retas que se cruzam

Mensagem por Conteúdo patrocinado Hoje à(s) 12:10


Conteúdo patrocinado


Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum