Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 10.02.2010, 20:27
Новичок

Отправить личное сообщение для BOB4uK Посмотреть профиль Найти все сообщения от BOB4uK
 
Регистрация: 30.06.2008
Сообщений: 24

Точка пересечения для не пересекающихся окружностей
Всем привет!
Есть две точки (заданы координатами X и Y), и есть два радиуса (для каждой точки), я нахожу точки пересечения двух окружностей обусловленных этими точками и радиусами (два центра и два радиуса).
Вот только бывают ситуации когда эти две окружности не пересекаются, а виной всему небольшая разница в радиусах 1-3мм, в моем случае это не критично и рисуя на листочке (циркулем) я могу поставить усредненную точку пересечения в минимальном разрыве этих окружностей (где дельта разрыва не превышает 3мм)!

ВОПРОС: Как мне программно выполнить такую проверку и найти точку в которой минимальный разрыв?

Рисунок с примером во вложении.
Изображения:
Тип файла: jpg Ellipse.jpg (28.5 Кб, 51 просмотров)
  #2  
Старый 10.02.2010, 21:29
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

если окружности не пересекаются, то ближайшие их точки находятся на прямой, соединяющей их центры
P1 = C1 + R1 * (C2 - C1)/|C2-C1|

Последний раз редактировалось MBo, 10.02.2010 в 21:33.
  #3  
Старый 16.02.2010, 19:18
Новичок

Отправить личное сообщение для BOB4uK Посмотреть профиль Найти все сообщения от BOB4uK
 
Регистрация: 30.06.2008
Сообщений: 24

Спасибо! Вопрос решен, правда немножко другим способом!
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Точка пересечения отрезка и треугольника в 3D пространстве Изучающий Вычислительная геометрия 3 07.12.2009 20:04
Плошадь пересиченя окружностей nfirdavs Вычислительная геометрия 4 06.03.2009 02:52
поиск пересекающихся прямоугольников гость Вычислительная геометрия 1 26.05.2008 15:44
Построение окружностей. гость Вычислительная геометрия 4 21.05.2008 14:26
точка в окужности Олег Павлыш Вычислительная геометрия 5 28.11.2006 16:10