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