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

Вопросы общего характера по ГИС и дистанционному зондированию, не связанные с конкретным ПО.
Аватара пользователя
agentbond007
Активный участник
Сообщения: 100
Зарегистрирован: 14 дек 2010, 15:14
Репутация: 0

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

Сообщение agentbond007 » 10 апр 2013, 04:45

Здравствуйте!
Подскажите пожалуйста как найти координаты центра полигона из 4-х точек по его известным координатам?
Проекция WGS.

Аватара пользователя
Игорь Белов
Гуру
Сообщения: 2241
Зарегистрирован: 04 янв 2011, 22:00
Репутация: 1514
Откуда: Казань

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

Сообщение Игорь Белов » 10 апр 2013, 07:12

Обычно достаточно найти середину между минимальными и максимальными значениями долготы и широты.
Если полигон очень большой, а требования к точности положения центра очень высокие, тогда сдуваем пыль с учебников по сфероидической геодезии и сферической тригонометрии.
The purpose of computing is insight, not numbers

gamm
Гуру
Сообщения: 4168
Зарегистрирован: 15 окт 2010, 08:33
Репутация: 1107
Ваше звание: программист
Откуда: Казань

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

Сообщение gamm » 10 апр 2013, 07:18

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

Аватара пользователя
Игорь Белов
Гуру
Сообщения: 2241
Зарегистрирован: 04 янв 2011, 22:00
Репутация: 1514
Откуда: Казань

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

Сообщение Игорь Белов » 10 апр 2013, 08:12

И вновь спрошу: сколь велика площадь эмблемы УАЗ, и каковы претензии по точности? Ежели размер много меньше страны Люксембург, то решайте задачу на плоскости по известным алгоритмам. Посмотрите также тему.
The purpose of computing is insight, not numbers

gamm
Гуру
Сообщения: 4168
Зарегистрирован: 15 окт 2010, 08:33
Репутация: 1107
Ваше звание: программист
Откуда: Казань

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

Сообщение gamm » 10 апр 2013, 16:34

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

Аватара пользователя
Дмитрий Барышников
Гуру
Сообщения: 2572
Зарегистрирован: 17 ноя 2009, 19:17
Репутация: 261
Откуда: Москва

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

Сообщение Дмитрий Барышников » 10 апр 2013, 18:26

Есть понятие геометрического центра и центра масс. В случае геометрического центра у бублика, точка будет в центре дырки, в случае центра масс где то на северной части бублика (зависит от настроек), но не покидая фигуры.

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

freeman
Новоприбывший
Сообщения: 14
Зарегистрирован: 23 ноя 2010, 17:31
Репутация: 0
Откуда: Москва

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

Сообщение freeman » 10 апр 2013, 21:33

Центр масс вообще зависит от плотности распределения массы по бублику

Аватара пользователя
agentbond007
Активный участник
Сообщения: 100
Зарегистрирован: 14 дек 2010, 15:14
Репутация: 0

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

Сообщение agentbond007 » 11 апр 2013, 13:33

Получается координаты центра можно вычислить по формулам.
Вложения
Центроид.jpg
Центроид.jpg (60.16 КБ) 16058 просмотров

gamm
Гуру
Сообщения: 4168
Зарегистрирован: 15 окт 2010, 08:33
Репутация: 1107
Ваше звание: программист
Откуда: Казань

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

Сообщение gamm » 11 апр 2013, 13:45

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

Аватара пользователя
agentbond007
Активный участник
Сообщения: 100
Зарегистрирован: 14 дек 2010, 15:14
Репутация: 0

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

Сообщение agentbond007 » 12 апр 2013, 02:25

У меня все полигоны из 4-х точек без дырок (обычные 4-х угольники)

Аватара пользователя
Игорь Белов
Гуру
Сообщения: 2241
Зарегистрирован: 04 янв 2011, 22:00
Репутация: 1514
Откуда: Казань

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

Сообщение Игорь Белов » 12 апр 2013, 13:10

Так считайте уже.
The purpose of computing is insight, not numbers

Petruxin
Гуру
Сообщения: 1695
Зарегистрирован: 14 июн 2011, 16:47
Репутация: 133
Ваше звание: Завсегдатай
Откуда: Череповец

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

Сообщение Petruxin » 12 апр 2013, 13:16

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

Аватара пользователя
Максим Дубинин
MindingMyOwnBusiness
Сообщения: 9129
Зарегистрирован: 06 окт 2003, 20:20
Репутация: 748
Ваше звание: NextGIS
Откуда: Москва
Контактная информация:

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

Сообщение Максим Дубинин » 12 апр 2013, 13:19

если верный - центроид "не в дырке", то нет - результат будет неверный.
пристегивайтесь, турбулентность прямо по курсу

Petruxin
Гуру
Сообщения: 1695
Зарегистрирован: 14 июн 2011, 16:47
Репутация: 133
Ваше звание: Завсегдатай
Откуда: Череповец

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

Сообщение Petruxin » 12 апр 2013, 13:23

Максим Прошу прощения, но конструкция предложения для меня сложновата.

Аватара пользователя
Максим Дубинин
MindingMyOwnBusiness
Сообщения: 9129
Зарегистрирован: 06 окт 2003, 20:20
Репутация: 748
Ваше звание: NextGIS
Откуда: Москва
Контактная информация:

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

Сообщение Максим Дубинин » 12 апр 2013, 14:36

да уж, загнул)
для полигона в виде бублика инструментом Вектор- Обработка геометрии - Центроиды полигонов центроид будет помещен в дырку от бублика.
пристегивайтесь, турбулентность прямо по курсу

Ответить

Вернуться в «Общие вопросы»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 5 гостей