Точки пересечения окружностей
 

Товарищи, подскажите как найти точки пересечения двух окружностей? Уже перепробовал всё что только могло в голову прийти, всякими линиями по каждому градусу и прочей ерундой. Ведь должен быть какой-то математический способ, 100% точный?

"прокрутить" каждый радиус по окружности и узнать совпадение координат.

А загуглить тему в голову не приходило?

Самое тупое, что приходит в голову - это решить систему из 2-х квадратных уравнений
(вроде-бы для уравнений до 4-й степени есть аналитическое решение в любом случае - так что если повезёт и удастся свести к уравению 2-й - 3-й степени - то всё будет хорошо :) )

R1^2 = (x01 - x)^2 + (y01 - y)^2
R2^2 = (x02 - x)^2 + (y02 - y)^2

Ищем в этой системе x, y
(x01, y01) - центр первой окружности
(x02, y02) - центр второй окружности

Гуглил, гуглил, не нашел.

Чего с чем? линии радиуса с окружностью? и как?

что это всё значит?? :o

я там поправил
R1 - радиус одной окружности
R2 - другой
И вот надо решить эту систему - получится 2 решения - 2 точки пересечения (x, y)

А у меня 1-я ссылка в гугле.
http://algolist.manual.ru/maths/geom...lecircle2d.php
внизу формула с +-. Все переменные чуть выше написано как считаются, тупо взять и подставить.

Вычисляем расстояние между центрами окружностей, если больше суммы радиусов(по длине)-пересечения нет.
Сравниваем х и у центров окружностей(определяем расположение одной относительно другой и соответственно дугу пересечения)
Дальше ищем пересечение,совпадение конечных точек радиусов.

http://img1.liveinternet.ru/images/a...7_1272532_.jpg

Как-бы, хочется детальее

Я нашёл вот такое http://mathforum.org/library/drmath/view/51836.html , написал эти вычисления, нашло точку пересечения! Но только одну, как найти вторую?