| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] [Геометрия] окружность внутри треугольника |
| Автор: NikolayShkuta 4.10.2007, 10:10 |
| День добрый, господа. Вопрос из области геометрии: Задан треугольник координатами трех его вершин Задана окружность координатами центра и радиусом Внимание, вопрос: Как определить, находится ли окружность полностью внутри треугольника? |
| Автор: Aldan 4.10.2007, 11:20 |
| Я бы предложил делать так: 1. Взяв поочередно каждую сторону треугольника и полагая центр окружности как третью вершину, найти высоты перпендикуляров, опущенных из этой точки на необходимую сторону (есть длины трех сторон, по идее не сложно). 2. Для каждой стороны треугольника высота перпендикуляра должна быть больше либо равна радиусу окружности. Если это условие выполняется - окружность лежит внутри треугольника, иначе - нет. |
| Автор: dereyly 4.10.2007, 13:21 | ||
| Как та так: 1) Находится ли центр окружности внутри треугольника, ели да то шаг 2, если нет то 3 2) Пересекает ли окружность стороны треугольника, если да то 3 (если решение системы уравнений
имеет одно решение, то скорее всего 4 если решений нет, т.е. дискриминант < 0, то 4 3) Окружность не лежит внутри треугольника 4) Окружность лежит внутри |
| Автор: maxim1000 4.10.2007, 14:34 |
| Для домашних заданий, курсовых, существует "Центр Помощи". Тема перенесена! |