Perguntas com a marcação «networkx»

usando Gdal / OGR, existe uma maneira de converter uma camada de linha shp, kml ou PostGIS em uma rede de nós e segmentos para que possa ser usada em pacotes como o networkx?

12 python  topology  ogr  networkx 

Atualmente, estou trabalhando em um projeto no qual preciso construir uma rede topológica a partir dos recursos de geometria encontrados nos shapefiles. Até agora, usando o projeto de código aberto de Ben Reilly, eu consegui transformar cadeias de linhas em bordas da redex, além de detectar recursos próximos (dizem outras …

10 python  shapefile  geometry  ogr  networkx 

Esta pergunta está mais relacionada aos recursos que eu talvez ainda não tenha identificado, embora eu esteja pesquisando na web há algum tempo. No projeto em que estou trabalhando no momento, preciso executar um algoritmo de caminho mais curto em um gráfico que represente salas de escritório, corredores, escadas, elevadores …

9 python  postgis  networkx