Вороного, які не перетинають меж


9

У мене є кілька десятків пунктів, побудованих у Великобританії. Кожна точка являє собою заклад, який обслуговує місцевих людей. Щоб оцінити площі водозбору кожного об'єкту, я створив навколо них багатокутники Вороного та обрізав багатокутники до кордонів Великобританії (використовуючи формату Великобританії). Потім я пофарбував кожен багатокутник відповідно до атрибуту точкових даних.

Зрізана частина карти тут: (Уельс і Девон / Корнуолл) введіть тут опис зображення

Чи є якийсь спосіб змусити Вороного поважати природні кордони Великобританії (тобто обмежити їх моїм форматом під час створення Вороного)? Біле на моїй карті - море, а деякі полігони перетнули Брістольський канал. Це неправдоподібно для водозбірної зони.

Це можливо чи є альтернатива? Я до цього часу використовував QGIS, але я відкритий для будь-якої опції, коду чи GUI, бажано безкоштовного.

Редагувати: Є кілька запитань щодо побудови діаграми Вороного за допомогою складної метрики часу подорожі та чи є описаний метод ГІС для створення водозбірних ділянок на основі найближчої відстані руху? які говорять про забудову водозбірних ділянок з часів руху. Це є можливість, яку я розглядаю, якщо це неможливо, але алгоритм Вороного, який дотримується меж, був би простішим.

Відповіді:


5

Мовні слова - це найкоротший шлях вороной діаграми , тероляція вороної з обмеженнями , відповідна tesselation або обмежена tesselation . CGAL може допомогти вам поєднати обмежену триангуляцію із побудовою діаграми вороного . Ви також можете прочитати презентацію про " вороной діаграми з перешкодами " від дослідницької групи UPC з питань дискретної, комбінаторної та обчислювальної геометрії.


Багато чого там читати! Тож це здається можливим. Дякую
щефред

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