Как сделать вычисление середины области по координатам, полученным из google карт?

Question

[Reise1]

Здравствуйте. У меня есть задача: Вводишь в textbox организацию (например, магазин "пятёрочка"), с google карт считываются все координаты через Selenium Web Browser (пока не сделал).
Получается определённая область из организаций. Нужно найти середину этой области.

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

Прошу помощи

Comments

[1001001]

Координаты чего? Какая середина?

[Reise1]

1001001, координаты организаций. Середина всех координат

[1001001]

Что значит середина, такого понятия нет, "Середина всех координа"

[Moskus]

1001001, автор хочет центроид выпуклой оболочки, вероятно. Хотя он совершенно не понимает, что это и как это работает.

[Reise1]

Moskus, именно

[Reise1]

1001001, попробую ещё раз объяснить. Вводится организация/магазин/что либо ещё. Моя гавно-прога идёт в гугл карты и вбивает туда запрос. Далее мы получаем кучу маркеров с расположением организаций. Нужно найти такую точку, чтобы из неё было оптимальнее всего добираться до любого маркера.
Я подумал, что лучше всего будет собрать все координаты и найти "центр тяжести"

[freeExec]

Reise1, А "оптимально" добираться вы будете по факту напрямки через реку без моста и по пересечённому поле без дорог, так что ли?

Answer 1

[Петр]

Также как вычисляется середина любого отрезка.
Xmin + ((Xmax - Xmin) / 2)
где у вас:
Xmin - это Min(по всем latitude)
Xmax - это Max(по всем latitude)
Тоже и для longitude

Comments

[Reise1]

проблема в том, что это не отрезок, а область

[Петр]

Reise1, Любую область можно описать прямоугольником.

Answer 2

[Denis Fedorets]

1. Пересчитайте координаты на плоскость.
2. Задача сводится к нахождению центра полигона