> Witam wszystkich,
>
> Dawno mnie tu nie było, ale nie mogę sobie poradzić z problemem z tematu
> i uznałem, że to dobre miejsce żeby zapytać :)
> Problem jest taki:
> W układzie kartezjańskim mam dany odcinek opisany współrzędnymi początku
> i końca (xp, yp, xk, yk) oraz okrąg opisany współrzędnymi środka i
> promieniem (x, y, r). Potrzebuję odnaleźć punkty przecięcia odcinka i
> okręgu. Możliwe są 3 przypadki:
> - brak punktów przecięcia
> - 1 punkt przecięcia (1 koniec odcinka znajduje się wewnątrz okręgu, to
> akurat jest proste do wykrycia)
> - 2 punkty przecięcia
> - przypadek odcinka stycznego do okręgu można pominąć
>
> Ktoś pomoże? Kawałek kodu w C byłby niezmiernie przydatny :)
>
> Pozdrawiam,
> Dariusz Żołna

jest wzorek - tu np znalazłem

http://mathworld.wolfram.com/Circle-LineIntersection
.html

chyba żywcem można przepisac na c to co tutaj jest

double dx = x2-x1;
double dy = y2-y1;
double dr = sqrt(dx*dx+dy*dy)
double D = x1*y2-x2*y1;

double x_1 =D*dy+sgn(dy)*dx*sqrt(r*r*dr*dr-D*D);
double x_2 =D*dy-sgn(dy)*dx*sqrt(r*r*dr*dr-D*D);


double sgn(double x)
{
if(x<0) return -1.0;
else return 1.0;
}

itp. - trzebaby sprawdzić czy to dobrze działa itp i dac ify
od tych przypadków po delcie tam niżej - chyba powinieneś sobie
poradzić - bo ja jakos nie mam chęci tego tu całego klepac i
nie mam kompilatora pod reką by sprawdzić,

pzdr ŚLAMAZAR






--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl