LightOSM.jl
LightOSM.jl copied to clipboard
[WIP] Simplify Graph
This PR implements an algorithm for simplifying the topology of an OSMGraph
object.
It is adapted from osmnx.
This PR is work in progress, and a few issues have to be discussed.
TODO:
- the output format of the simplification procedure (rn it returns a
DiGraph
and twoDataFrames
: one for nodes and the other for edges (which also contains the edge geometry) ) - reference to the original OSM objects (an edge can consist of serveral ways)
- turn restrictions
- type stability and code generalization for types
Below is an example for Tiergarten district in Mitte, Berlin, Germany:
Before the simplification:
nodes: 2976,
egdes: 4727
After the simplification:
nodes: 683,
edges: 1384
I will upload an example script the following days.