¿Convertir conjuntos de puntos en límites de polígonos?

Estoy tratando de convertir conjuntos de puntos a sus respectivos límites de polígono. Creo que esto es algo así como un diagrama de Voronoi o un casco convexo, pero no del todo. Estoy seguro de que hay un término técnico para ello, pero soy un principiante en SIG.

Probablemente se ilustra mejor con la siguiente imagen:

Entonces, dados 4 conjuntos de puntos (cada conjunto en su propio color), ¿cuáles son los cuatro polígonos que rodean cada conjunto de puntos respectivo de modo que el espacio entre los polígonos maximice los márgenes y todos los polígonos se unan?

Aquí hay un ejemplo simplificado con 3 puntos:

• A, 43.656943, -79.393928, azul
• B, 43.66663, -79.402682, verde
• C, 43.656447, -79.408004, verde

Tendrá que ver el siguiente gráfico para que tenga sentido:

Esencialmente, cada punto tiene un color y expande un búfer de una cierta distancia para comenzar.

La parte difícil es cuando hay una colisión con otros puntos (sus límites) y dónde calcular ese límite. El resultado es un conjunto de polígonos (uno para cada color / conjunto).

Desde tu capa de puntos

puedes crear plogyons Voronoi

Lo que resultaría en esto

Luego cree una máscara del proceso de triangulación de Delauney

Y luego recorta la capa de polígonos Voronoi con ella.

¿Sería eso lo suficientemente bueno?

También puede intentar combinar su máscara de triangulación de Delauney con un búfer de su capa de puntos

y úsalo para recortar tus polígonos Voronoi

Los polígonos Voronoi con una disolución te darán la primera parte. Comenzando con sus puntos, cada conjunto debe tener su propio identificador único ('col' en este ejemplo). Tres valores col con un conjunto de puntos:

Vector | Herramientas de geometría | Polígonos de Voronoi con un búfer de 20% le da el 'límite entre puntos'

El uso de 'col' como variable de disolución con Vector | Herramientas de geoprocesamiento | Disolver le proporciona polígonos combinados alrededor de cada conjunto de puntos:

Vector | Herramientas de geoprocesamiento | Los cascos convexos pueden proporcionarle un límite convexo alrededor de sus puntos, que puede utilizar para recortar los límites disueltos:

Sin embargo, desde su primer ejemplo parece que necesitaría cortar con un casco cóncavo (¿más alguna distancia de búfer?); el casco cóncavo es una función que no he podido encontrar; PostGIS tiene la función .