Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Алгоритм] [Геометрия] окружность внутри треугольника, проверить 
:(
    Опции темы
NikolayShkuta
Дата 4.10.2007, 10:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 4.10.2007

Репутация: нет
Всего: нет



День добрый, господа.

Вопрос из области геометрии:
Задан треугольник координатами трех его вершин
Задана окружность координатами центра и радиусом

Внимание, вопрос:
Как определить, находится ли окружность полностью внутри треугольника?
PM MAIL   Вверх
Aldan
Дата 4.10.2007, 11:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 2.4.2007
Где: Минск, Беларусь

Репутация: нет
Всего: нет



Я бы предложил делать так:

1. Взяв поочередно каждую сторону треугольника и полагая центр окружности как третью вершину, найти высоты перпендикуляров, опущенных из этой точки на необходимую сторону (есть длины трех сторон, по идее не сложно).
2. Для каждой стороны треугольника высота перпендикуляра должна быть больше либо равна радиусу окружности. Если это условие выполняется - окружность лежит внутри треугольника, иначе - нет.
PM MAIL   Вверх
dereyly
Дата 4.10.2007, 13:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 217
Регистрация: 16.6.2006

Репутация: нет
Всего: 4



Как та так:
1) Находится ли центр окружности внутри треугольника, ели да то шаг 2, если нет то 3
2) Пересекает ли окружность стороны треугольника, если да то 3 
(если решение системы уравнений 
Код

y=a[i]*x +b[i] 
(x-x0)^2+(y-y0)^2=r^2

имеет одно решение, то скорее всего 4
если решений нет, т.е. дискриминант < 0, то 4
3) Окружность не лежит внутри треугольника
4) Окружность лежит внутри

Это сообщение отредактировал(а) dereyly - 4.10.2007, 13:23
PM MAIL   Вверх
maxim1000
Дата 4.10.2007, 14:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 24
Всего: 110



Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена! 


--------------------
qqq
PM WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »


 




[ Время генерации скрипта: 0.0825 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.