Skip to content

Commit a81c45a

Browse files
author
Peter
committed
better document pillar and tower node, do not rename to geometry and junction node: https://lists.openstreetmap.org/pipermail/graphhopper/2014-December/001418.html
1 parent f14cf10 commit a81c45a

File tree

2 files changed

+16
-1
lines changed

2 files changed

+16
-1
lines changed

core/files/changelog.txt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
0.4.0
1+
0.4.0
22
astar and astarbi are now both none-heuristic and take parameters for beeline approximation: astar.approximation=BeelineSimplification|BeelineAccurate or astarbi.approximation=...
33
making GPX export according to the schema to support import from various tools like basecamp
44
refactoring: AllEdgesIterator.getMaxId is now named getCount

docs/core/low-level-api.md

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,21 @@ If you just start to use GraphHopper please refer to [routing docs](./routing.md
44
or [the quickstart for developers](./quickstart-from-source.md)
55
and come back here later if the higher level API does not suit your needs.
66

7+
### What are pillar and tower nodes?
8+
9+
From road network sources like OpenStreetMap we fetch all nodes and create the routing graph but
10+
only a sub-set of them are actual junctions, which are the ones we are interested in while routing.
11+
12+
Those junction nodes (and end-standing nodes of dead alleys) we call *tower nodes* which also
13+
have a graphhopper node ID associated, going from 0 to graph.getNodes().
14+
The helper nodes between the junctions we call 'pillar nodes' which can be fetched via
15+
`edgeIteratorState.fetchWayGeometry(0)`. Avoiding the traversal of pillar nodes while routing makes
16+
routing a lot faster (~8 times).
17+
18+
That splitting into pillar and tower nodes is also the reason why there can't be a unique mapping from
19+
one OSM node ID to exactly one GraphHopper node ID. And as one OSM Way is often splitted into multiple
20+
edges the same applies for edge IDs too.
21+
722
### Create and save the graph
823

924
```java

0 commit comments

Comments
 (0)