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

26

Estoy tratando de convertir conjuntos de puntos a sus respectivos límites de polígonos. 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 eso, pero soy un principiante en SIG.

Probablemente se ilustra mejor con la siguiente imagen:

Entonces,dadoslos4conjuntosdepuntos(cadaconjuntoensupropiocolor),¿cuálessonloscuatropolígonosquerodeancadaconjuntorespectivodepuntosdetalmaneraqueelespacioentrelospolígonosmaximizalosmárgenesytodoslospolígonossejuntan?

Aquíhayunejemplosimplificadocon3puntos:

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

Tendrásqueverelsiguientegráficoparaquetengasentido:

Esencialmente, cada punto tiene un color y expandes un búfer a 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).

    
pregunta DFx 03.11.2012 - 00:56

2 respuestas

23

Desde tu capa de puntos

puedescrearplogyonsVoronoi

Lo que resultaría en esto

LuegocreeunamáscaraapartirdelprocesodetriangulacióndeDelauney

YluegorecortalacapadepolígonosdeVoronoiconél.

¿Sería eso lo suficientemente bueno?

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

yúsalopararecortartuspolígonosVoronoiensulugar

    
respondido por el R.K. 03.11.2012 - 05:19
20

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 de col con un conjunto de puntos:

Vector|Herramientasdegeometría|PolígonosVoronoiconun20%debúfertedael'límiteentrepuntos':

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

Vector|Herramientasdegeoprocesamiento|Loscascosconvexospuedendarleunlímiteconvexoalrededordesuspuntos,quepuedeusarparacortarloslímitesdisueltos:

Sinembargo,apartirdesuprimerejemplo,parecequedeberíacortarconuncascocóncavo(másalgunadistanciadeamortiguación).Elcascocóncavoesunafunciónquenohepodidoencontrar; PostGIS tiene la función

    
respondido por el Simbamangu 03.11.2012 - 06:25

Lea otras preguntas en las etiquetas