Отримайте вороної багатокутники, які простягаються до межі іншого багатокутника


10

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

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

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

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

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

Як я можу генерувати багатокутники, які мені потрібні?


1
Якщо вони не виправили це, qgis не створює належної voronoi, якщо вона буферизована. дивіться посилання тут gis.stackexchange.com/questions/11866/…

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

2
@Dan має рацію: кожен біт нижньої цифри неправильний (рядкові сегменти повинні ділити точки біля їх боків, але більшість з них не робить). Вирішення проблеми полягає в тому, щоб розмістити чотири штучні точки, що знаходяться далеко за межами багатокутника (по кутах великого обмежувального поля), і включити їх у розрахунок полігону Вороного, а потім перетинати результат з багатокутником.
whuber

Якщо у вас є ArcMap, реалізація, яку я запропонував, зробить це, інакше включіть деякі "точки в нескінченності", як пропонує Білл

Відповіді:


4

Я думаю, що я можу вирішити вашу проблему. Через плагін Sextante ви можете отримати доступ до модулів з програми під назвою SAGA GIS. У модулі Points знаходиться інструмент під назвою полігони Тиссена. Це ще одна назва полігонів Вороного. Цей інструмент повинен працювати для вас. Я щойно спробував це на наборі дощовиків і отримав таку саму зону покриття, яку мені дають ArcGIS та трава (v.voronoi). Тож я принаймні впевнений у виході. Я сподіваюся, що це допомагає.


Не вдалося знайти інструмент «Полігони Тіссена» в модулі «Пункти» в панелі інструментів геопроцесори QGIS. Однак я знайшов dominoc925.blogspot.com.au/2013/07/…, як описано, як це зробити за допомогою SAGA GIS безпосередньо, що чудово працює.
AndrewHarvey

0

Як підсумок попередніх коментарів ...

Додайте точки до нескінченності, а потім скористайтеся функцією вирізання. Це відео показує це досить чітко:

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

Сподіваюся, це допоможе комусь!


Порядок, пояснений у відео, є неправильним. Як показано на другому малюнку у запитанні, додавання буферної області та потім за допомогою перетину дає неточні багатокутники.
shreyasgm
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.