Konwertujesz zestawy punktów na granice wielokątów?

Próbuję przekonwertować zestawy punktów na odpowiednie granice wielokątów. Myślę, że jest to coś w rodzaju diagramu Voronoi lub wypukłego kadłuba, ale nie do końca. Jestem pewien, że istnieje na to termin techniczny, ale jestem początkującym w GIS.

Prawdopodobnie najlepiej to ilustruje następujący obraz:

Zatem, biorąc pod uwagę 4 zestawy punktów (każdy zestaw w swoim własnym kolorze), jakie są cztery wielokąty otaczające każdy odpowiedni zestaw punktów, tak że odstępy między wielokątami maksymalizują marginesy i wszystkie wielokąty spotykają się razem?

Oto uproszczony przykład z 3 punktami:

• A, 43,656943, -79,393928, niebieski
• B, 43.66663, -79.402682, zielony
• C 43,656447, -79,408004, zielony

Żeby to miało sens, musisz obejrzeć następującą grafikę:

Zasadniczo każdy punkt ma kolor, a na początku rozszerzasz bufor o pewną odległość.

Najtrudniejszą częścią jest kolizja z innymi punktami (ich granicami) i gdzie obliczyć tę granicę. Wynikiem jest zestaw wielokątów (jeden dla każdego koloru / zestawu).

Z twojej warstwy punktowej

możesz tworzyć plogony Voronoi

Co by to spowodowało

Następnie utwórz maskę z procesu triangulacji Delauney

Następnie przytnij warstwę wielokątów Voronoi.

Czy to by było wystarczająco dobre?

Możesz także spróbować połączyć maskę triangulacyjną Delauney z buforem warstwy punktowej

i użyj go do przycięcia wielokątów Voronoi

Wielokąty Voronoi z rozpuszczeniem dadzą ci pierwszą część. Zaczynając od punktów, każdy zestaw powinien mieć swój unikalny identyfikator (w tym przykładzie „col”). Trzy wartości col z zestawem punktów:

Wektor | Narzędzia geometrii | Wieloboki Voronoi z 20% buforem zapewniają „granicę między punktami”:

Użycie „col” jako zmiennej rozpuszczania w narzędziach Vector | Geoprocessing | Dissolve daje scalone wielokąty wokół każdego zestawu punktów:

Wektor | Narzędzia geoprzetwarzania | Wypukłe kadłuby mogą dać ci wypukłą granicę wokół twoich punktów, których możesz użyć do przycięcia rozpuszczonych granic:

Jednak od pierwszego przykładu wydaje ci się, że musisz zaczepić o wklęsły kadłub (plus pewna odległość buforowa?); kadłub wklęsły to funkcja, której nie udało mi się znaleźć; PostGIS ma tę funkcję .