Как определить центр полигона на карте?

Question

[masterworks]

Доброго дня. Есть полигон на географической карте (набор координат). Нужно определить центр этого полигона.

Задача синтетическая, но тем не менее. Нашел одно описание алгоритма и похожий вопрос. Существуют ли реализованные алгоритмы определения центра или opensource библиотеки с такой возможностью? Язык не важен.

Comments

[megorit]

Барицентр

Answer 1

[masterworks]

использовал код отсюда
www.codeproject.com/Questions/403154/Finding-Middl...
моя реализация на JS
code.google.com/p/geoinfo/source/browse/public_htm...

Answer 2

[Сергей]

Центр разный все же бывает.
Может вам нужен центр масс ? или геометрический центр ? А взять просто среднее арифметическое координат ?

Comments

[masterworks]

Центр масс на географической карте?

[Сергей]

ага ru.wikipedia.org/wiki/%D0%93%D0%B5%D0%BE%D0%B3%D1%...

Answer 3

[Anton Belichkov]

Пошукайте в https://github.com/mapnik/mapnik как-то ведь они рендерят надписи внутри полигонов.
И, м.б. в качестве фантазии, посмотреть в сторону PostGIS.

Comments

[masterworks]

Нашел пару статей, решение на javascript www.codeproject.com/Questions/403154/Finding-Middl... и алгоритм расчета центра тяжести, там еще время какое то www.geomidpoint.com/calculation.html

Answer 4

[Антон Корзунов]

Центр полигона чтука сложная. Есть геометрический центр, есть центр масс и есть "место куда надпись писать".