[GraphHopper] graph schema (explaining different types of nodes and edges)

[Peter K]

Hi Alexandre,

this is a bit explained in:
https://github.com/graphhopper/graphhopper/wiki/Developers

barriers are just OSM barriers. tower nodes are the nodes which will end
up in the graph and which are necessary for routing. pillar nodes are
nodes which have only a degree of 2 and are only necessary to calculate
distance and for proper displaying of the final route. Those nodes end
up in the wayGeometry only. This separation speeds up routing, reduces
import time and reduces graph storage size. But causes some problems
which will be finally solved in the next release:
https://github.com/graphhopper/graphhopper/issues/27

Regards,
Peter.


> hi all
>
> thanks for the creator of graphhopper for this awesome work.
>
> I am just beging to dig in Graphhopper'code and I would like to know
> if there is a description of the graph schema (what are the edges and
> the nodes towards osm objects?). I get a bit confused by TowerNodes,
> Barriers, Pillar Nodes etc).
> Thanks in advance
>
> -- 
> -- 
> Dr Alexandre Vallette, PhD
> co-founder
>
> + 33 (0) 6 71358943
> alexandre.vallette at snips.net <mailto:alexandre.vallette at snips.net>
> skype: vallettea
> linkedIn: fr.linkedin.com/in/vallettea/
> <http://fr.linkedin.com/in/vallettea/>
> twitter: @vallettea
>
>
> _______________________________________________
> GraphHopper mailing list
> GraphHopper at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/graphhopper

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20130709/130f879f/attachment.html>