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
LocationIndex.EdgeVisitor	This abstract class allows to visit every edge from the stored nodes in the leafs of the tree for a requested area.
LocationIndex.Visitor	This interface allows to visit every node stored in the leafs of a LocationIndex.
LocationIndexTree	This class implements a Quadtree 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.