Preguntas etiquetadas con networkx

usando Gdal / OGR, ¿hay alguna forma de convertir una capa de línea shp, kml o PostGIS en una red de nodos y segmentos para que pueda usarse en paquetes como networkx?

12 python  topology  ogr  networkx 

Actualmente estoy trabajando en un proyecto en el que necesito construir una red topológica a partir de las características de geometría que encuentro en los archivos de forma. Hasta ahora, utilizando el proyecto de código abierto de Ben Reilly, he logrado transformar cadenas lineales en bordes networkx, así como detectar …

10 python  shapefile  geometry  ogr  networkx 

Esta pregunta está más relacionada con recursos que quizás aún no haya identificado, aunque he estado buscando en la web por un tiempo. En el proyecto en el que estoy trabajando en este momento, necesito ejecutar un algoritmo de ruta más corta en un gráfico que represente salas de oficinas, …

9 python  postgis  networkx