Центральна линия (или скелет)

Вопросы по свободной ГИС QGIS. Сообщения об ошибках, предложения по улучшению, локализация.
Ответить
Dmitry Stasev
Участник
Сообщения: 67
Зарегистрирован: 13 мар 2018, 08:59
Репутация: 22
Откуда: MO

Центральна линия (или скелет)

Сообщение Dmitry Stasev » 23 апр 2019, 20:14

Есть пересечение 2-х полигонов, хочется "поделить его поровну"
3.png
3.png (14.79 КБ) 474 просмотра
Подскажите, есть ли для QGIS плагин, позволяющий провести центральную линию вытянутого объекта.
Может быть есть какие идеи/алгоритмы.

Аватара пользователя
nikost
Активный участник
Сообщения: 103
Зарегистрирован: 16 июл 2015, 15:21
Репутация: 29
Откуда: Санкт-Петербург

Re: Центральна линия (или скелет)

Сообщение nikost » 24 апр 2019, 14:44

Я когда-то мучался с центральными линиями полигонов - ничего лучшего чем загрузить полигоны в GRASS, и сделать по ним (точнее по точкам вершин) полигоны Вороного со скелетными линиями не придумал.

Код: Выделить всё

v.voronoy -s input = input_polygons@PERMANENT output=voronoi_skleton 
Где флаг -s собственно отрисовывает центральные линии (скелетоны) входных полигонов

Получается как-то так:
2019-04-24 14_42_15-GRASS GIS Map Display_ 1 - newLocation_PERMANENT.png
2019-04-24 14_42_15-GRASS GIS Map Display_ 1 - newLocation_PERMANENT.png (69.09 КБ) 433 просмотра

Dmitry Stasev
Участник
Сообщения: 67
Зарегистрирован: 13 мар 2018, 08:59
Репутация: 22
Откуда: MO

Re: Центральна линия (или скелет)

Сообщение Dmitry Stasev » 24 апр 2019, 15:33

Спасибо,nikost, в этом направлении и иду, только хочу без GRASS обойтись
полигоны Вороного уже рисую )

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

Re: Центральна линия (или скелет)

Сообщение gamm » 24 апр 2019, 18:40

Dmitry Stasev писал(а):
24 апр 2019, 15:33
полигоны Вороного уже рисую
точек побольше в границу навставляйте.

А вообще, лучше делать на растре - построить дистанционное преобразование от границ, взять две точки и построить путь максимальной стоимости, взяв построенное расстояние как стоимость. А потом упростить этот путь каким-нибудь Дугласом-Пукером.

Ответить

Вернуться в «QGIS»

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

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