Задача геометрическая Опции

[Ozzя]

Определить, имеют ли общие точки две плоские фигуры – треугольник с заданными координатами его вершин и круг радиусом R c центром в начале координат.

Что-то вовсе туплю Не соображу, как подступиться
Пните, пожалуйста, в правильном направлении.

[Michael_Rybak]

Пусть вершины треугольника - точки А, В и С.

1. Проверяешь, лежит ли точка А в круге. Проверяешь, лежит ли точка (0, 0) в треугольнике.
2. Если нет, то мы исключили вариант, когда круг полностью лежит в треугольнике, или наоборот. Теперь, если общие точки есть, то общие точки должны быть и у контуров фигур. Значит, нужно написать функцию, которая будет проверять наличие пересечения между отрезком (стороной) и окружностью, и вызвать ее для каждой стороны.
3. Отрезок пересекает окружность, если а) один конец - внутри, другой снаружи, либо 2) оба конца - снаружи, а основание перпендикуляра, опущенного из центра окружности на прямую, содержащую отрезок, лежит внутри круга, и принадлежит отрезку.

Сообщение отредактировано: Michael_Rybak - 13.01.2007 14:16