Voronoi, które nie przekraczają granic


9

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) wprowadź opis zdjęcia tutaj

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.

Odpowiedzi:


5

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.


Dużo do przeczytania! Wydaje się to możliwe. Dziękuję
anotherfred

Tak, to fantastyczny świat złożonych zagadnień związanych z geometrią obliczeniową .
huckfinn
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.