Gibt es mit Gdal / OGR eine Möglichkeit, eine shp-, kml- oder PostGIS-Leitungsschicht in ein Netzwerk von Knoten und Segmenten umzuwandeln, damit sie in Paketen wie networkx verwendet werden
Ich arbeite derzeit an einem Projekt, in dem ich aus den Geometrie-Features, die ich in Shapefiles finde, ein topologisches Netzwerk erstellen muss. Bisher habe ich es mit dem Open-Source-Projekt von Ben Reilly geschafft, Linestrings in Networkx-Kanten umzuwandeln, enge Features zu erkennen (sagen...
Diese Frage bezieht sich eher auf Ressourcen, die ich möglicherweise noch nicht identifiziert habe, obwohl ich schon eine Weile im Internet gesucht habe. In dem Projekt, an dem ich gerade arbeite, muss ich einen Algorithmus für den kürzesten Weg in einem Diagramm ausführen, das Büroräume,...