Algoritmo básico para la generación de una estructura topológica de polígonos a partir de una red de polilíneas

• Autores: Jesús Palomar Vázquez
• Localización: Mapping, ISSN 1131-9100, Nº 97, 2004, págs. 6-11
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • En este artículo se describe una metodología que permite construir y almacenar las relaciones topológicas que se dan dentro de una red de polilíneas entre sus elementos básicos (nodos y arcos), como son las relaciones de conectividad y adyacencia. El objetivo es por tanto conseguir la construcción de polígonos a partir de una red de polilíneas que solapan espacialmente. La secuencia de procesos se basa en tres fases bien diferenciadas: la generación de intersecciones entre las diferentes polilíneas, la generación de los polígonos y finalmente, el almacenamiento de las relaciones de conectividad y adyacencia. La parte central del trabajo, la formación de polígonos, se realiza a partir del establecimiento de los nodos como elementos primordiales y el almacenamiento de cuáles son los arcos que parten o llegan a cada uno de ellos. El algoritmo presentado se ciñe al caso conjuntos no disjuntos de polilíneas, aunque se proponen ideas para la resolución del caso disjunto (incluyendo polígonos isla).