Получить вороной многоугольники, которые простираются до границы другого многоугольника

У меня есть определенные хабы (желтого цвета) в районе (светло-голубой). Мне нужно найти полигоны, указывающие на ближайший центр к каждой точке в районе.

Полигоны вороного, которые я получил с помощью QGIS, окрашены в коричневый цвет на изображении. Однако мне нужны полигоны вороного, чтобы заполнить внешнюю границу, а полигоны заполнить весь район.

введите описание изображения здесь

Добавление области буфера при создании полигонов voronoi, а затем использование функции пересечения для обрезки полигонов до границы района дает неправильные полигоны, как показано на следующем рисунке:

введите описание изображения здесь

Как мне сгенерировать нужные мне полигоны вороной?

qgis intersection voronoi-thiessen

— shreyasgm
источник

Пока они не исправят это, qgis не создаст правильную воронойку, если буферизируется. увидеть ссылку здесь gis.stackexchange.com/questions/11866/...

Вы пробовали инструмент rdeldir в GME? spatialecology.com/gme/rdeldir.htm

— mwil

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

— whuber

Если у вас есть ArcMap, то реализация, которую я предоставил, сделает это, в противном случае будет

Ответы:

Я думаю, что у меня может быть решение вашей проблемы. Через плагин Sextante вы можете получить доступ к модулям из программы под названием SAGA GIS. В модуле Points есть инструмент под названием Thiessen Polygons. Это другое название для полигонов Вороного. Этот инструмент должен работать для вас. Я только что попробовал это на наборе дождемеров и получил точно такую же зону покрытия, которую дают мне ArcGIS и grass (v.voronoi). Так что я чувствую себя довольно уверенно, по крайней мере, на выходе. Надеюсь, это поможет.

— G.Oxsen
источник

Я не смог найти инструмент Полигоны Тиссена в модуле Точки на панели инструментов геообработки QGIS. Тем не менее, я обнаружил, что dominoc925.blogspot.com.au/2013/07/… описал, как это сделать, используя SAGA GIS напрямую, что прекрасно работает.

— AndrewHarvey

Как краткое изложение предыдущих комментариев ...

Добавьте точки к бесконечности, а затем используйте функцию вырезания. Это видео показывает это довольно четко:

https://www.youtube.com/watch?v=eos1nR-5Tio

Надеюсь, это поможет кому-то!

— Crashpilot
источник

Процедура, описанная в видео, неверна. Как показано на втором рисунке в вопросе, добавление области буфера и затем использование пересечения дает неточные полигоны.

— shreyasgm