retas que se cruzam

por **itallo** Ter 17 Jan 2012, 10:02

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

retas que se cruzam DINTER

por **PedroX** 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.

por **itallo** Ter 17 Jan 2012, 11:06

vlws

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

por Conteúdo patrocinado

Re: retas que se cruzam