Надо найти координаты центра описанной вокруг получившегося треугольника окружности.
Классическое геометрическое решение через перпендикуляры не подходит, без полиноминального преобразования, выполнять последнее очень не хочется (да и если честно не совсем понятно как его производить).
Нет ли идей как более простым способом найти центр?
расчет ведется на php
вот конкретный пример. Необходимые три точки обозначены в виде крестиков, четвертый крестик это центр окружности, получившийся при использовании классического подхода из геометрии, через перпендикуляры
задача вцелом (из риэлторской тематики):
Яндекс-карты не умеют определять пересечения улиц (
Мы придумали такой способ: есть база с домами (находящихся на улицах) и координатами этих домов. Надо найти перекресток двух заведомо пересекающихся улиц.
Выбираем все дома по этим улицам и ищем дома, находящиеся к примеру в пределах 200 метрах друг от друга (но на разных улицах ес-но, т.е. каждый дом с одной улицы сравниваем с каждым домом на другой улице). По-сути на картинке именно это и изображено (разные улицы = разные иконки). Дальше уже надо определить примерную область, в которой будет находится дом, указанный в объявлении как «перекресток улиц Тухачевского и Магнитогорской». Примерная область = окружность
C помощью метода координат. Например по 1 и 2 точке строите уравнение прямой равноудаленной от этих двух точек. Потом тоже самое, например, для 2 и 3 точки. Пересечение этих двух прямых будет центром окружности. Радиус — очевидно, расстояние от центра до любой из точек.
а если предположить что всё-таки земля (геоид) это почти сфера, тогда можно попробовать пойти через сферу римана и комплекс...?
но это так пока только идея, надо подумать как это реализовать…
надуплил… Извеняюся…
То что я сказал — справедливо для остроугольных (каждый угол < 90), иначе то что сказал havk
> Если точек 3, и нужна окружность внутри которой будут находиться все три точки, то ее центром будет точка, которая является серединой самой длинной стороны треугольника, которую образуют эти точки.
Если 1x != 1y — привидите в нормальную декартовую систуму координат и делайте то, что мы описали.
My<cod/>.net
