Как найти координату центра между N-количеством географических координат?

Question

[German Zvonchuk]

Друзья,
у меня есть N-количество меток на карте, мне нужно найти координаты середины.

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

Буду очень признателен вам, если подскажите как это можно сделать.

Точки храню в ElasticSearch, обрабатываю при помощи PHP, вывожу в iOS приложении.

Comments

[freeExec]

Вообще есть уже готовые методы, вот для JS, наверняка и для мобильных аналогичные.
https://tech.yandex.ru/maps/doc/jsapi/2.1/ref/refe...

Answer 1

[dollar]

Координата X будет средним арифметическим всех координат X ваших точек.
Аналогично Y.
Надеюсь, принцип понятен.
По сути это центр масс, если точки одинаковые, хотя в теории им можно задавать веса.

Советую сделать в два прохода.
1) Сначала просто считаете центр.
2) Смотрите, какие точки (флуктуации, выбросы) дальше, чем 1.5 экрана, исключаете их.
3) Снова считаете центр на основе оставшихся - и вот это уже будет решение.

Comments

[eurolt]

Сами поняли что написали ?

[dollar]

eurolt, конечно. А в чем проблема?
Ну, может, немного коряво написано. "Одинаковые" - т.е. "одинаковой важности".