Геометрическая задача, Пересечение треугольника и окружности Опции

[мисс_граффити]

Сама задача:
На плоскости заданы множество точек и окружность радиусом R с центром в начале координат.Построить множество всех треугольников с вершинами в заданных точках, имеющих непустое пересечение с окружностью.

Идеи есть, но они мне абсолютно не нравятся:
1) брать каждую точку из круга и смотреть, не принадлежит ли она треугольнику. если хоть одна принадлежит - рисовать. и так для каждого треугольника...
2) разбить на случаи:
2.0 если все три внутри - этот треугольник нас сразу перестает интересовать. иначе:
2.1. если хотя бы одна вершина лежит внутри - пересечение есть.
2.2 центр окружности лежит внутри треугольника - рисуем.
2.3 хотя бы одна сторона пересекает окружность - рисуем.
для отлавливания 2.3 надо составлять ур-ния сторон.... из-за нецелочисленности возникают дополнительные заморочки.

эта задача одна из четырех... три решаются в 2 строчки, поэтому мне кажется, и для четвертой должно существовать несложное решение.
код мне не нужен, а если какую-то мысль подкинете - буду дико благодарна.

[LPBoy]

Если я правильно понял задание и ничего не путаю, то наверно можно так:

Рассматриваем по очереди всевозможные комбинации из трех точек.
Для каждой из трех точек с координатами (x1, y1) проверяем справедливо ли неравенство
sqrt(x1^2+y1^2) <= R. Если в данной комбинации из 3-х точек есть такие точки(или одна точка) для
которых неравенство справедливо и в то же время есть такая точка(точки) для которой оно несправедливо
(что означает что какая-то одна точка лежит внутри окружности, а другая вне ее), то рисуем треугольник.

Сообщение отредактировано: LPBoy - 4.05.2006 0:17

[Lapp]

Если я правильно понял задание и ничего не путаю,

Кое что путаешь. Точнее - упускаешь.

- тут все вершины тр-ка снаружи, а пересечение есть.