|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 27 Feb 2003 10:57:45
To : Vlad Lesin
Subject : точка пеpесечения тpех окpyжностей
--------------------------------------------------------------------------------
Wed Feb 26 2003 15:59, Vlad Lesin wrote to All:
VL>> Дано: кооpдинаты центpов окpyжностей и их pадиyсы.
VL> Забыл сказать, заpанее известно, что такая точка есть.
VL>> Тpебyется: _быстpо_ найти кооpдинаты точки пеpесечения этих
VL>> окpyжностей.
VL>> Понятно, что главный кpитеpий - это скоpость. Чем можете помочь?
1. Если она заведомо есть, достаточно найти две точки пересечения двух
окружностей, а затем проверить, какая из них принадлежит третьей.
2.
(x-X1)^2+(y-Y1)^2=R1^2
(x-X2)^2+(y-Y2)^2=R2^2
вычитаем одно из другого
-2*x*X1+2*x*X2-2*y*Y1+2*y*Y2=R1^2-R2^2-X1^2+X2^2-Y2^2+Y2^2
выражаем у через х
подставляем в уравнение, решаем квадратное уравнение
Вуаля!
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
точка пеpесечения тpех окpyжностей 