On 2010-06-04, Dariusz Zolna <a...@u...com> wrote:
> 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 :)

1. Sprawdzasz czy odcinek aby na pewno przecina okrąg.
2. Znajdujesz równanie prostej P zawierającej wybrany odcinek i równanie
okręgu.
3. Rozwiązujesz układ równań ułożony z równań prostej P i okręgu.
4. ...
5. Zysk.

--
Secunia non olet.
Stanislaw Klekot