Окружность по трем гео-координатам?

Имееются координаты трех точек на карте.

Надо найти координаты центра описанной вокруг получившегося треугольника окружности.


Классическое геометрическое решение через перпендикуляры не подходит, без полиноминального преобразования, выполнять последнее очень не хочется (да и если честно не совсем понятно как его производить).


Нет ли идей как более простым способом найти центр?


расчет ведется на php

04986c3df2c9e81fe9b5153de52fb776.png


вот конкретный пример. Необходимые три точки обозначены в виде крестиков, четвертый крестик это центр окружности, получившийся при использовании классического подхода из геометрии, через перпендикуляры


задача вцелом (из риэлторской тематики):

Яндекс-карты не умеют определять пересечения улиц (

Мы придумали такой способ: есть база с домами (находящихся на улицах) и координатами этих домов. Надо найти перекресток двух заведомо пересекающихся улиц.

Выбираем все дома по этим улицам и ищем дома, находящиеся к примеру в пределах 200 метрах друг от друга (но на разных улицах ес-но, т.е. каждый дом с одной улицы сравниваем с каждым домом на другой улице). По-сути на картинке именно это и изображено (разные улицы = разные иконки). Дальше уже надо определить примерную область, в которой будет находится дом, указанный в объявлении как «перекресток улиц Тухачевского и Магнитогорской». Примерная область = окружность

PHP   Геометрия    

311   7   06:24, 28th August, 2020


Куда правильнее всего писать о багах в модулях ядра линукс?

Дело в том, что я не очень понимаю, куда можно написать о баге, который разработчики могли просто не отловить, чтобы они это прочитали. Кто именно автор модуля — не ясно, в исходниках написано, что Red Hat, но имени/почты автора я не заметил.


Буду более точным. Как некоторые могут знать, в ядре с 34 ветки существует модуль vga_switcheroo, отвечающий за переключение hybrid graphics, о нём даже была статья на хабре. Так вот, модуль универсальный и покрывает самые разнообразные связки железа, так что в первых версиях модуль работал нормально только в связке intel+ati radeon. Он заработал относительно нормально, хоть и не без сложностей, в 35й ветке для связки i915+g210m. В 36й ветке в его работе появились баги с зависаниями.


В 37й и в 38й ветках случайные баги превратились в перманентный дедлок ядра. Отлаживать его я не умею, в чём может быть проблема сходу не видно. Проблема не только у меня, она отмечена несколькими топиками на разных форумах и в списках рассылки, но ответа ни на одно сообщение нет. Ядро тестировал как vanilla, так и убунтовское.


В общем, к сути — что нужно сделать, чтобы с наибольшей вероятностью сообщение достигло автора, кем бы он ни был? Ошибка критическая и очень неприятная

Linux   VGA    

426   2   06:19, 28th August, 2020


Программно перечислите WMI классов и их свойств

Существует ли какой-либо известный способ перечисления классов WMI и их свойств, доступных для конкретной системы? Я заинтересован в подходе vbscript, но, пожалуйста, предложите что-нибудь действительно :)

P.S. Отличный сайт.

vbscript   wmi    

459   2   06:14, 28th August, 2020


Каковы реальные применения yield в реальной жизни?

Я знаю, что делает yield , и я видел несколько примеров, но я не могу думать о реальных приложениях, вы использовали его для решения какой-то конкретной проблемы?

(В идеале какая-то проблема, которая не может быть решена каким-то другим способом)

c#   .net   yield    

442   7   06:08, 28th August, 2020


Убунту, как включить metacity после удаления compiz?

Народ помогите, снес компиз, после перезагрузки нет оконного менеджера, надо набирать metacity в терминале каждый раз. Как его включить нормально? Где настройки (в автозагрузку мне кажется не тру вэй, по дефолту его там нет..)

Compiz    

286   7   06:05, 28th August, 2020


Каковы преимущества явного Транзитивного замыкания соединения в SQL?

Когда я соединяю три или более таблиц вместе общим столбцом, я бы написал свой запрос следующим образом:

SELECT *
FROM   a, b, c
WHERE  a.id = b.id
AND    b.id = c.id

недавно коллега спросил меня, почему я не сделал явного Транзитивного закрытия соединения в своих запросах, подобных этому:

SELECT *
FROM   a, b, c
WHERE  a.id = b.id
AND    b.id = c.id
AND    c.id = a.id

действительно ли есть какие-то преимущества для этого? Конечно, оптимизатор может подразумевать это для себя?

edit: я знаю, что это злой синтаксис, но это быстрый и грязный пример законного унаследованного кода +1 @ Stu для его очистки

sql    

472   8   06:02, 28th August, 2020


Подскажите простую CMS на PHP

Что нужно:
1) Один или несколько файлов шаблона
2) Файловая система контента, никакой админки, просто подстановка контента в нужные места шаблонов

Спасибо :)

CMS   PHP    

392   15   06:00, 28th August, 2020


Какой облачный хостинг выбрать под проект на Ruby On Rails?

Если рассматривать облачный хостинг под Ruby On Rails приложение, то какой стоит выбрать?



Критерии:

1) Хочется, чтобы можно было запускать несколько сайтов в одной конфигурации (если я правильно понял, то на heroku.com нельзя). Это не критичный пункт.

2) Хочется автомаштабирование (autoscaling)

3) Хочется встроенной поддержки Rails (хотя не обязательно), причём rails 3

4) Хочется подешевле :)



Если есть опыт развёртывания rails приложений в облаках, просьба поделиться впечатлениями

Ruby   Развёртывание   ПО    

519   5   05:49, 28th August, 2020


Литература по OpenGL?

Доброй ночи, %habraname%

Нужна срочная помощь.

Пишу приложение под Android, нужна толковая литература по OpenGL, желательно в формате PDF.

Контакты и почта тут, в долгу не останусь.

Android   OpenGL   Разработка   игр    

378   2   05:48, 28th August, 2020


Является ли DateTime.Now лучшим способом измерения производительности функции?

Мне нужно найти узкое место и нужно как можно точнее измерить время.

Является ли следующий фрагмент кода лучшим способом измерения производительности?

DateTime startTime = DateTime.Now;

// Some execution process

DateTime endTime = DateTime.Now;
TimeSpan totalTimeTaken = endTime.Subtract(startTime);

c#   .net   performance   datetime   timer    

545   15   05:46, 28th August, 2020