Convertendo conjuntos de pontos em limites de polígonos?

Estou tentando converter conjuntos de pontos em seus respectivos limites poligonais. Eu acho que isso é algo como um diagrama de Voronoi ou Convex Hull, mas não exatamente. Tenho certeza de que existe um termo técnico para isso, mas sou iniciante no GIS.

Provavelmente é melhor ilustrado com a seguinte imagem:

Portanto, dados quatro conjuntos de pontos (cada um na sua cor), quais são os quatro polígonos que cercam cada um dos respectivos conjuntos, de modo que o espaçamento entre os polígonos maximize as margens e todos os polígonos se reúnam?

Aqui está um exemplo simplificado com 3 pontos:

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

Você precisará visualizar o seguinte gráfico para que faça sentido:

Essencialmente, cada ponto tem uma cor e você expande um buffer de uma certa distância para começar.

A parte mais difícil é quando há uma colisão com outros pontos (seus limites) e onde calcular esse limite. O resultado é um conjunto de polígonos (um para cada cor / conjunto).

Da sua camada de pontos

você pode criar plogyons Voronoi

O que resultaria neste

Em seguida, crie uma máscara do processo de triangulação de Delauney

E então prenda a camada de polígonos Voronoi com ela.

Isso seria bom o suficiente?

Você também pode tentar combinar sua máscara de triangulação de Delauney com um buffer de sua camada de pontos

e use isso para cortar seus polígonos Voronoi

Os polígonos de Voronoi com uma dissolução fornecerão a primeira parte. Começando com seus pontos, cada conjunto deve ter seu próprio identificador único ('col' neste exemplo). Três valores de col com um conjunto de pontos:

Vetor | Ferramentas de geometria | Os polígonos Voronoi com um buffer de 20% fornecem o 'limite entre pontos':

Usar 'col' como a variável dissolve com Vector | Ferramentas de geoprocessamento | Dissolve fornece polígonos mesclados em torno de cada conjunto de pontos:

Vetor | Ferramentas de geoprocessamento | Cascos convexos podem fornecer um limite convexo em torno de seus pontos, que você pode usar para cortar os limites dissolvidos:

No entanto, no seu primeiro exemplo, você parece precisar prender com um casco côncavo (mais alguma distância do buffer?); casco côncavo é uma função que não consegui encontrar; PostGIS tem a função .