Punktmengen in Polygongrenzen konvertieren?

Ich versuche Punktmengen in ihre jeweiligen Polygongrenzen umzuwandeln. Ich denke, das ist so etwas wie ein Voronoi-Diagramm oder eine konvexe Hülle, aber nicht ganz. Ich bin mir sicher, dass es einen Fachbegriff dafür gibt, aber ich bin ein Anfänger in GIS.

Es ist wahrscheinlich am besten mit dem folgenden Bild dargestellt:

Welche vier Polygone umgeben bei 4 Punktmengen (jede in ihrer eigenen Farbe) die jeweiligen Punktmengen, sodass der Abstand zwischen den Polygonen die Ränder maximiert und alle Polygone zusammenpassen?

Hier ist ein vereinfachtes Beispiel mit 3 Punkten:

• A, 43,656943, -79,393928, blau
• B, 43,66663, -79,402682, grün
• C, 43.656447, -79.408004, grün

Sie müssen die folgende Grafik anzeigen, damit dies sinnvoll ist:

Im Wesentlichen hat jeder Punkt eine Farbe, und Sie erweitern einen Puffer mit einem bestimmten Abstand, um zu beginnen.

Der schwierige Teil ist, wenn es eine Kollision mit anderen Punkten (deren Grenzen) gibt und wo diese Grenze berechnet werden soll. Das Ergebnis ist eine Menge von Polygonen (eines für jede Farbe / Menge).

Aus deiner Punktebene

Sie können Voronoi-Plogyonen erstellen

Was dazu führen würde

Erstellen Sie dann eine Maske aus dem Delauney-Triangulationsprozess

Und dann schneide die Voronoi-Polygon-Ebene damit ab.

Wäre das gut genug?

Sie können auch versuchen, Ihre Delauney-Triangulationsmaske mit einem Puffer Ihrer Punktebene zu kombinieren

und verwenden Sie das, um stattdessen Ihre Voronoi-Polygone zu schneiden

Voronoi-Polygone mit einer Überblendung geben Ihnen den ersten Teil. Beginnend mit Ihren Punkten sollte jeder Satz eine eigene eindeutige Kennung haben (in diesem Beispiel 'col'). Drei Spaltenwerte mit einer Reihe von Punkten:

Vektor | Geometriewerkzeuge | Voronoi-Polygone mit einem Puffer von 20% geben Ihnen die 'Grenze zwischen Punkten':

Wenn Sie 'col' als Überblendungsvariable mit den Werkzeugen | Geoverarbeitung | Überblendung verwenden, erhalten Sie zusammengeführte Polygone um jede Punktmenge:

Vektor | Geoverarbeitungswerkzeuge | Konvexe Hüllen können Ihnen eine konvexe Grenze um Ihre Punkte geben, mit der Sie die aufgelösten Grenzen abschneiden können:

Ab Ihrem ersten Beispiel müssten Sie jedoch mit einer konkaven Hülle (plus etwas Pufferabstand?) Schneiden. Konkaver Rumpf ist eine Funktion, die ich nicht finden konnte. PostGIS hat die Funktion .