program sprawdzajacy czy odcinki sie przecinaja

Witam;
mam problem w napisaniu programu sprawdzajacego czy dane odcinki sie przecinaja

probowalem rzutowac odpowiednio ax,bx,cx,dx na os x potem sprawdzac czy oba odcinki na osi x maja jakies punkt wspolny a potem analogicznie zrobic z osia y jednak to rozwiazanie ma pewna wade bowiem nie zawsze dziala

prosze o pomoc w rozwiazaniu tego problemu w latwy sposob ,(nie moge korzystac z macierzy)

Przecież to proste - za dużo programowania a za mało matematyki.

Masz dwa odcinki i znasz ich punkty minimum dwa tak? NP. początek i koniec odcinków.
Dla każdego odcinka wyznaczasz równanie prostej przechodzącej przez dwa punkty ze wzoru:

y=(y2-y1)/(x2-x1) *(x-x1)+y1

Ta reszta była obarczona błędem bo zakładała ze dziedzina jednego odcinka zawiera się cała w drugim...dopracuje i dam znać.

hm myslalem nad tym dobre pol godziny ,dzieki za rozwiazanie

dam znac jak zadziala program ok ;p
?

mozy wystarczy obliczyc punkt przeciecia znajac rownania prostych i sprawdzac czy nalezy do obu odcinkkow dobrze mysle?

dobrze czekam
dziekuje za dotychczasowa pomoc

HA!! no tak masz racje:) Majac równania prostych wyznaczyc przecięcie domniemane i sprawdzić czy zawiera się w dziedzinach odcinków:) Dobrze myślisz- sztucznie chciałem skomplikowac.

czy zapis if (x1>s>x2) czy takie cos jest poprawne w javie
ps. to nie jakis wzor tak tylko mysle

cos w ten deseń:

 
if((Xp1<xprzeciecia) && (xp2<xprzeciecie) && (xk1>xprzeciecia) && (xk2>xprzeciecia))
{
przecinaja sie
}else
{
nie przecinaja sie
}

co oznaczaja zmienne k1 itp
czasem ciezko nadazyc

majac rownania prostych musze wyznaczyc punkt przeciecia wzoru niemam a tak jak zawsze wyznaczalem nieda sie tego zrobic
potrzebny wzor ;/
metoda przeciwnych wsp odpada chyba