Как найти абсолютную координату центра области данных?

Подскажите, пожалуйста, в какую сторону искать. Требуется такой алгоритм: имеется база данных, содержащая множество точек (координат) на поверхности Земли. На вход алгоритма подается некоторый набор точек, содержащих в себе только информацию об относительном их расположении. Данные могут быть неточными, т.е. иметь ошибки во взаимном расположении точек, могут быть лишние точки или некоторых точек может не быть. Необходимо определить наиболее вероятное расположение (координаты на поверхности Земли) центра данного участка.


Пример на изображении:введите сюда описание изображения Вот у нас на левой картинке изображены бары в центре Саратова по версии гугл карт (пример базы данных). Справа пример входных данных. Синим отмечена лишняя точка (ошибочная). Алгоритм должен определить для таких входных данных область, отмеченную красным. Масштаб и поворот такой входной области известны. Заранее спасибо за любые подсказки и ответы.


Ответы (0 шт):