Voronoi, które nie przekraczają granic

Mam kilkadziesiąt punktów wykreślonych w całej Wielkiej Brytanii. Każdy punkt reprezentuje obiekt, który obsługuje miejscową ludność. Aby oszacować obszary zlewisk każdego obiektu, stworzyłem wokół nich wielokąty Voronoi i przyciąłem wielokąty do granic Wielkiej Brytanii (używając bryłkowego pliku kształtu). Następnie pokolorowałem każdy wielokąt zgodnie z atrybutem danych punktowych.

Przycięta część mapy jest tutaj: (Walia i Devon / Kornwalia)

Czy jest jakiś sposób, aby Voronoi szanowali naturalne granice Wielkiej Brytanii (tj. Ograniczyli je do mojego pliku kształtu podczas tworzenia Voronoi)? Białą na mojej mapie jest morze, a niektóre wielokąty przekroczyły Kanał Bristolski. Jest to niewiarygodne w zlewni.

Czy to możliwe, czy jest jakaś alternatywa? Do tej pory korzystałem z QGIS, ale jestem otwarty na każdą opcję, kod lub GUI, najlepiej za darmo.

Edycja: Istnieją pewne pytania Konstruowanie diagramu Voronoi przy użyciu skomplikowanej miary czasu podróży i czy istnieje opisana metoda GIS do tworzenia zlewni na podstawie najbliższej odległości jazdy? które mówią o budowaniu zlewni z czasów prowadzenia pojazdu. Jest to możliwość, którą rozważam, jeśli nie jest to możliwe, ale algorytm Voronoi, który szanuje granice, byłby prostszy.

Modne hasła to najkrótsza ścieżka voronoi , teselacja voronoi z ograniczeniami , zgodna teselacja lub ograniczona teselacja . CGAL może pomóc ci połączyć ograniczoną triangulację z konstrukcją diagramu voronoi . Możesz również przeczytać tę prezentację na temat „ diagramów voronoi z przeszkodami ” z grupy badawczej UPC ds. Geometrii dyskretnej, kombinatorycznej i obliczeniowej.