Добрый день! Подскажите какую-нибудь, может быть, библиотеку, с помощь которой можно определять:
Пересекает ли прямая, проведённая через заданные координаты двух точек, окружность, у которой известен её центр и радиус ?
Короч вот формула:
(x-x0)**2 + (y2 + ((x-x2)*(y3-y2)/(x3-x2)) - y0)**2 = R
Сюда подставляешь константы:
x2, y2 и x3, y3 - координаты точек через которые проходит прямая
x1, y1 - координаты центра окружности
R - радиус окружности
На выходе - вполне обычное квадратное уравнение, решаешь его любым образом. Решилось - пересечения есть, не решилось - пересечений нет. Изи, ёпт))