program sprawdzajacy czy odcinki sie przecinaja

0

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)

0

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ć.

0

hm myslalem nad tym dobre pol godziny ,dzieki za rozwiazanie

dam znac jak zadziala program ok ;p
?

0

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

0

dobrze czekam
dziekuje za dotychczasowa pomoc

0

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.

0

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

0

cos w ten deseń:

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

0

co oznaczaja zmienne k1 itp
czasem ciezko nadazyc

0

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

0

No przecież masz dwa równania liniowe:

y=a1x+b1 i y=a2x+b2

Normalnie byś zrobił odejmowanie równań prawda? To tutaj tak samo:)

(y-y)=(a1-a2)x +(b1-b2) czyli

x = (-b1+b2)/(a1-a2) i masz x po czym wstawiasz do dowonego równania prostej i masz y

I masz pky przeciecia.

1 użytkowników online, w tym zalogowanych: 0, gości: 1