La conversión de punto conjuntos de polígonos límites

Question

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

Es probablemente el mejor ilustra con la siguiente imagen:

Por tanto, y dado 4 conjuntos de puntos (cada juego en su propio color), ¿cuáles son los cuatro polígonos alrededor de cada conjunto de puntos tales que el espacio entre los polígonos maximiza los márgenes y de todos los polígonos?

He aquí un ejemplo simplificado con 3 puntos:

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

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

Esencialmente, cada punto tiene un color y expandir un búfer de una cierta distancia de ella para empezar.

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

Gracias!

Answer 1

Desde su punto de la capa de

usted puede crear Voronoi plogyons

Que el resultado sería este

A continuación, crear una máscara a partir de la triangulación de Delauney proceso

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

Tendría que ser lo suficientemente bueno?

También puede intentar la combinación de su triangulación de Delauney máscara con un búfer de su capa de punto

y el uso que para el clip de su polígonos de Voronoi lugar

Answer 2

Polígonos de Voronoi con una disolver le dará la primera parte. Empezando por los puntos, cada uno debe tener su propio identificador único ('col' en este ejemplo). Tres col valores con un conjunto de puntos:

De vectores y la Geometría de herramientas|Polígonos de Voronoi con un 20% de búfer le da la 'frontera entre los puntos':

El uso de 'col' como la de disolver variable con el Vector|herramientas de Geoprocesamiento|Disolver da combinan polígonos alrededor de cada conjunto de puntos:

Vector|herramientas de Geoprocesamiento|Convexo cascos puede dar una convexa de la frontera alrededor de sus puntos, que se puede utilizar para el clip de la disolución de los límites:

Sin embargo, a partir de su primer ejemplo parece necesitaría clip con un cóncavo casco (además de algunos de búfer de distancia?); casco cóncavo es una función que he sido incapaz de encontrar; PostGIS tiene la función.