Package com.graphhopper.storage.index

Interface Summary

Interface	Description
LocationIndex	Provides a way to map real world data "lat,lon" to internal ids/indices of a memory efficient graph - often just implemented as an array.
PointEmitter

Class Summary

Class	Description
BresenhamLine	We need the supercover line.
Location2IDFullIndex	Very slow O(n) LocationIndex but no RAM/disc required.
Location2IDFullWithEdgesIndex	Same as full index but calculates distance to all edges too
LocationIndexTree	This implementation implements an n-tree to get the closest node or edge from GPS coordinates.
QueryResult	Result of LocationIndex lookup.

Enum Summary

Enum	Description
QueryResult.Position	Whether the query point is projected onto a tower node, pillar node or somewhere within the closest edge.