Conversion d'ensembles de points en limites de polygone?

J'essaie de convertir des ensembles de points en leurs limites de polygone respectives. Je pense que c'est quelque chose comme un diagramme de Voronoi ou une coque convexe, mais pas tout à fait. Je suis sûr qu'il y a un terme technique pour cela, mais je suis un débutant en SIG.

Il est probablement mieux illustré par l'image suivante:

Donc, étant donné 4 ensembles de points (chaque ensemble dans sa propre couleur), quels sont les quatre polygones entourant chaque ensemble de points respectifs de sorte que l'espacement entre les polygones maximise les marges et que tous les polygones se rencontrent?

Voici un exemple simplifié avec 3 points:

• A, 43.656943, -79.393928, bleu
• B, 43.66663, -79.402682, vert
• C, 43.656447, -79.408004, vert

Vous devrez afficher le graphique suivant pour que cela ait du sens:

Essentiellement, chaque point a une couleur et vous développez un tampon d'une certaine distance pour commencer.

La partie difficile est quand il y a une collision avec d'autres points (leurs frontières) et où calculer cette frontière. Le résultat est un ensemble de polygones (un pour chaque couleur / ensemble).

De votre couche de points

vous pouvez créer des plogyons Voronoi

Ce qui entraînerait cette

Créez ensuite un masque à partir du processus de triangulation de Delauney

Ensuite, coupez la couche de polygones Voronoi avec elle.

Serait-ce suffisant?

Vous pouvez également essayer de combiner votre masque de triangulation Delauney avec un tampon de votre couche de points

et utilisez-le pour couper vos polygones Voronoi à la place

Les polygones de Voronoi avec un fondu vous donneront la première partie. En commençant par vos points, chaque ensemble doit avoir son propre identifiant unique («col» dans cet exemple). Trois valeurs de col avec un ensemble de points:

Vector | Outils de géométrie | Les polygones de Voronoi avec un tampon de 20% vous donnent la "frontière entre les points":

L'utilisation de 'col' comme variable de dissolution avec Vector | Outils de géotraitement | Dissoudre vous donne des polygones fusionnés autour de chaque ensemble de points:

Vecteur | Outils de géotraitement | Les coques convexes peuvent vous donner une frontière convexe autour de vos points, que vous pouvez utiliser pour couper les frontières dissoutes:

Cependant, d'après votre premier exemple, vous semblez avoir besoin de couper avec une coque concave (plus une certaine distance tampon?); la coque concave est une fonction que je n'ai pas pu trouver; PostGIS a la fonction .