Страница 1 из 2

Найти центр полигона по его координатам

Добавлено: 10 апр 2013, 04:45
agentbond007
Здравствуйте!
Подскажите пожалуйста как найти координаты центра полигона из 4-х точек по его известным координатам?
Проекция WGS.

Re: Найти центр полигона по его координатам

Добавлено: 10 апр 2013, 07:12
Игорь Белов
Обычно достаточно найти середину между минимальными и максимальными значениями долготы и широты.
Если полигон очень большой, а требования к точности положения центра очень высокие, тогда сдуваем пыль с учебников по сфероидической геодезии и сферической тригонометрии.

Re: Найти центр полигона по его координатам

Добавлено: 10 апр 2013, 07:18
gamm
agentbond007 писал(а):Здравствуйте!
Подскажите пожалуйста как найти координаты центра полигона из 4-х точек по его известным координатам?
Проекция WGS.
а что такое "центр"? и где центр у невыпуклого 4-х угольника, например у эмблемы УАЗика, если галочку упростить до 4 вершин?

Re: Найти центр полигона по его координатам

Добавлено: 10 апр 2013, 08:12
Игорь Белов
И вновь спрошу: сколь велика площадь эмблемы УАЗ, и каковы претензии по точности? Ежели размер много меньше страны Люксембург, то решайте задачу на плоскости по известным алгоритмам. Посмотрите также тему.

Re: Найти центр полигона по его координатам

Добавлено: 10 апр 2013, 16:34
gamm
ErnieBoyd писал(а):И вновь спрошу: сколь велика площадь эмблемы УАЗ, и каковы претензии по точности? Ежели размер много меньше страны Люксембург, то решайте задачу на плоскости по известным алгоритмам. Посмотрите также тему.
дело не в площади. Для невыпуклых и многосвязных фигур (типа бублика) полученная точка будет лежать вне пределов самого объекта. Можно ли считать ее центром - это и был вопрос :D

Re: Найти центр полигона по его координатам

Добавлено: 10 апр 2013, 18:26
Дмитрий Барышников
Есть понятие геометрического центра и центра масс. В случае геометрического центра у бублика, точка будет в центре дырки, в случае центра масс где то на северной части бублика (зависит от настроек), но не покидая фигуры.

[ Сообщение с мобильного устройства ]

Re: Найти центр полигона по его координатам

Добавлено: 10 апр 2013, 21:33
freeman
Центр масс вообще зависит от плотности распределения массы по бублику

Re: Найти центр полигона по его координатам

Добавлено: 11 апр 2013, 13:33
agentbond007
Получается координаты центра можно вычислить по формулам.

Re: Найти центр полигона по его координатам

Добавлено: 11 апр 2013, 13:45
gamm
Дмитрий Барышников писал(а):Есть понятие геометрического центра и центра масс. В случае геометрического центра у бублика, точка будет в центре дырки, в случае центра масс где то на северной части бублика (зависит от настроек), но не покидая фигуры
центр масс будет там же, в центре дырки (плотность, естественно, считаем одинаковой). И некоторые программы передвигают эту точку к ближайшей границе, и немного внутрь, чтобы получить центроид. Но формулы, которые приведены выше, этого не делают - поскольку это нетривиально. Да, и при наличии дырок и/или многосвязности они вообще не работают.

Re: Найти центр полигона по его координатам

Добавлено: 12 апр 2013, 02:25
agentbond007
У меня все полигоны из 4-х точек без дырок (обычные 4-х угольники)

Re: Найти центр полигона по его координатам

Добавлено: 12 апр 2013, 13:10
Игорь Белов
Так считайте уже.

Re: Найти центр полигона по его координатам

Добавлено: 12 апр 2013, 13:16
Petruxin
Долго не решался написать :oops:
А вот если загрузить объект в тот же QGIS, а потом определить Вектор- Обработка геометрии - Центроиды полигонов,
результат получится верным?

Re: Найти центр полигона по его координатам

Добавлено: 12 апр 2013, 13:19
Максим Дубинин
если верный - центроид "не в дырке", то нет - результат будет неверный.

Re: Найти центр полигона по его координатам

Добавлено: 12 апр 2013, 13:23
Petruxin
Максим Прошу прощения, но конструкция предложения для меня сложновата.

Re: Найти центр полигона по его координатам

Добавлено: 12 апр 2013, 14:36
Максим Дубинин
да уж, загнул)
для полигона в виде бублика инструментом Вектор- Обработка геометрии - Центроиды полигонов центроид будет помещен в дырку от бублика.