Wykrycie przecięcia linii przez punkty na okręgu

Jak mogę wykryć czy pomiędzy dwoma punktami x1,y1 x2,y2 nie zaszła kolizja z okręgiem. Czy są na to jakieś algorytmy?

mowiac 'kolizja z okregiem' masz na mysli czy punkty nie leza na okregu?

jesli punkt lezy na okregu to spelnia rownanie (x-a)^{2 + (y-b)}2 = r^2, gdzie srodek okregu to punkt S=(a,b)
jesli ma lezec poza okregiem to robisz nierownosc ze znakiem > a jesli wewnatrz okregu to <. oczywiscie mozesz laczyc czyli >= i <=

A jak mam linię o skośnym ułożeniu, i chciałbym wykryć przecięcie jej przez punkty okręgu.

Ox, Oy - środek okręgu, r - promień, prosta Ax+By+C=0
odległoś środka od lini ma być większa niż promień, czyli
r < |AOx + BOy + C| / sqrt(AA + BB)

ewentualnie z ukladu rownan