com.graphhopper.storage

Class BaseGraph.EdgeIteratorImpl

java.lang.Object

com.graphhopper.storage.BaseGraph.EdgeIteratorImpl

All Implemented Interfaces:

EdgeExplorer, EdgeIterator, EdgeIteratorState

Enclosing class:

BaseGraph

protected static class BaseGraph.EdgeIteratorImpl
extends Object
implements EdgeExplorer, EdgeIterator

Nested Class Summary

Nested classes/interfaces inherited from interface com.graphhopper.util.EdgeIterator

EdgeIterator.Edge

Field Summary

Fields inherited from interface com.graphhopper.util.EdgeIterator

ANY_EDGE, NO_EDGE

Fields inherited from interface com.graphhopper.util.EdgeIteratorState

REVERSE_STATE, UNFAVORED_EDGE

Constructor Summary

Constructors

Constructor and Description
EdgeIteratorImpl(BaseGraph baseGraph, EdgeFilter filter)

Method Summary

Modifier and Type	Method and Description
EdgeIteratorState	copyPropertiesFrom(EdgeIteratorState edge) Copies the properties of the specified edge into this edge.
EdgeIteratorState	detach(boolean reverseArg) Clones this EdgeIteratorState.
PointList	fetchWayGeometry(FetchMode mode) For road network data like OSM a way is often not just a straight line.
boolean	get(BooleanEncodedValue property)
double	get(DecimalEncodedValue property)
<T extends Enum<?>> T	get(EnumEncodedValue<T> property)
int	get(IntEncodedValue property)
String	get(StringEncodedValue property)
int	getAdjNode()
int	getBaseNode() Returns the node used to instantiate the EdgeIterator.
double	getDistance()
int	getEdge()
int	getEdgeKey() Returns the edge key of the current edge.
IntsRef	getFlags() Returns edge properties stored in direction of the raw database layout.
List<EdgeKVStorage.KeyValue>	getKeyValues() This method returns KeyValue pairs for both directions in contrast to EdgeIteratorState.getValue(String).
String	getName() Identical to calling getKeyValues().get("name") if name is stored for both directions.
boolean	getReverse(BooleanEncodedValue property)
double	getReverse(DecimalEncodedValue property)
<T extends Enum<?>> T	getReverse(EnumEncodedValue<T> property)
int	getReverse(IntEncodedValue property)
String	getReverse(StringEncodedValue property)
int	getReverseEdgeKey() Like #getEdgeKey, but returns the reverse key.
Object	getValue(String key) This method returns the *first* value for the specified key and only if stored for the direction of this EdgeIteratorState.
boolean	next() To be called to go to the next edge state.
EdgeIteratorState	set(BooleanEncodedValue property, boolean value)
EdgeIteratorState	set(BooleanEncodedValue property, boolean fwd, boolean bwd)
EdgeIteratorState	set(DecimalEncodedValue property, double value)
EdgeIteratorState	set(DecimalEncodedValue property, double fwd, double bwd)
<T extends Enum<?>> EdgeIteratorState	set(EnumEncodedValue<T> property, T value)
<T extends Enum<?>> EdgeIteratorState	set(EnumEncodedValue<T> property, T fwd, T bwd)
EdgeIteratorState	set(IntEncodedValue property, int value)
EdgeIteratorState	set(IntEncodedValue property, int fwd, int bwd)
EdgeIteratorState	set(StringEncodedValue property, String value)
EdgeIteratorState	set(StringEncodedValue property, String fwd, String bwd)
EdgeIterator	setBaseNode(int baseNode) This method sets the base node for iteration through neighboring edges (EdgeIteratorStates).
EdgeIteratorState	setDistance(double dist)
EdgeIteratorState	setFlags(IntsRef edgeFlags) Stores the specified edgeFlags down to the DataAccess
EdgeIteratorState	setKeyValues(List<EdgeKVStorage.KeyValue> entries) This stores the specified key-value pairs in the storage of this EdgeIteratorState.
EdgeIteratorState	setReverse(BooleanEncodedValue property, boolean value)
EdgeIteratorState	setReverse(DecimalEncodedValue property, double value)
<T extends Enum<?>> EdgeIteratorState	setReverse(EnumEncodedValue<T> property, T value)
EdgeIteratorState	setReverse(IntEncodedValue property, int value)
EdgeIteratorState	setReverse(StringEncodedValue property, String value)
EdgeIteratorState	setWayGeometry(PointList pillarNodes)
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.graphhopper.util.EdgeIteratorState

copyPropertiesFrom, fetchWayGeometry, get, get, get, get, get, getAdjNode, getBaseNode, getDistance, getEdge, getEdgeKey, getFlags, getKeyValues, getName, getReverse, getReverse, getReverse, getReverse, getReverse, getReverseEdgeKey, getValue, set, set, set, set, set, set, set, set, set, set, setDistance, setFlags, setKeyValues, setReverse, setReverse, setReverse, setReverse, setReverse, setWayGeometry

Constructor Detail

EdgeIteratorImpl

public EdgeIteratorImpl(BaseGraph baseGraph,
                        EdgeFilter filter)

Method Detail

setBaseNode

public EdgeIterator setBaseNode(int baseNode)

Description copied from interface: EdgeExplorer

This method sets the base node for iteration through neighboring edges (EdgeIteratorStates).

Specified by:

setBaseNode in interface EdgeExplorer

Returns:

EdgeIterator around the specified baseNode. The resulting iterator can be a new instance or a reused instance returned in a previous call. So be sure you do not use the EdgeExplorer from multiple threads or in a nested loop.

next

public final boolean next()

Description copied from interface: EdgeIterator

To be called to go to the next edge state.

Specified by:

next in interface EdgeIterator

Returns:

true if an edge state is available

detach

public EdgeIteratorState detach(boolean reverseArg)

Description copied from interface: EdgeIteratorState

Clones this EdgeIteratorState.

Specified by:

detach in interface EdgeIteratorState

Parameters:

reverseArg - if true a detached edgeState with reversed properties is created where base and adjacent nodes, flags and wayGeometry are in reversed order. See #162 for more details about why we need the reverse parameter.

getBaseNode

public final int getBaseNode()

Description copied from interface: EdgeIteratorState

Returns the node used to instantiate the EdgeIterator. Often only used for convenience reasons. Do not confuse this with a source node of a directed edge.

Specified by:

getBaseNode in interface EdgeIteratorState

Returns:

the requested node itself

See Also:

EdgeIterator

getAdjNode

public final int getAdjNode()

Specified by:

getAdjNode in interface EdgeIteratorState

Returns:

the adjacent node of baseNode for the current edge.

See Also:

EdgeIterator

getDistance

public double getDistance()

Specified by:

getDistance in interface EdgeIteratorState

Returns:

the distance of the current edge in meter

setDistance

public EdgeIteratorState setDistance(double dist)

Specified by:

setDistance in interface EdgeIteratorState

getFlags

public IntsRef getFlags()

Description copied from interface: EdgeIteratorState

Returns edge properties stored in direction of the raw database layout. So do not use it directly, instead use the appropriate set/get methods with its EncodedValue object.

Specified by:

getFlags in interface EdgeIteratorState

setFlags

public final EdgeIteratorState setFlags(IntsRef edgeFlags)

Description copied from interface: EdgeIteratorState

Stores the specified edgeFlags down to the DataAccess

Specified by:

setFlags in interface EdgeIteratorState

get

public boolean get(BooleanEncodedValue property)

Specified by:

get in interface EdgeIteratorState

set

public EdgeIteratorState set(BooleanEncodedValue property,
                             boolean value)

Specified by:

set in interface EdgeIteratorState

getReverse

public boolean getReverse(BooleanEncodedValue property)

Specified by:

getReverse in interface EdgeIteratorState

setReverse

public EdgeIteratorState setReverse(BooleanEncodedValue property,
                                    boolean value)

Specified by:

setReverse in interface EdgeIteratorState

set

public EdgeIteratorState set(BooleanEncodedValue property,
                             boolean fwd,
                             boolean bwd)

Specified by:

set in interface EdgeIteratorState

get

public int get(IntEncodedValue property)

Specified by:

get in interface EdgeIteratorState

set

public EdgeIteratorState set(IntEncodedValue property,
                             int value)

Specified by:

set in interface EdgeIteratorState

getReverse

public int getReverse(IntEncodedValue property)

Specified by:

getReverse in interface EdgeIteratorState

setReverse

public EdgeIteratorState setReverse(IntEncodedValue property,
                                    int value)

Specified by:

setReverse in interface EdgeIteratorState

set

public EdgeIteratorState set(IntEncodedValue property,
                             int fwd,
                             int bwd)

Specified by:

set in interface EdgeIteratorState

get

public double get(DecimalEncodedValue property)

Specified by:

get in interface EdgeIteratorState

set

public EdgeIteratorState set(DecimalEncodedValue property,
                             double value)

Specified by:

set in interface EdgeIteratorState

getReverse

public double getReverse(DecimalEncodedValue property)

Specified by:

getReverse in interface EdgeIteratorState

setReverse

public EdgeIteratorState setReverse(DecimalEncodedValue property,
                                    double value)

Specified by:

setReverse in interface EdgeIteratorState

set

public EdgeIteratorState set(DecimalEncodedValue property,
                             double fwd,
                             double bwd)

Specified by:

set in interface EdgeIteratorState

get

public <T extends Enum<?>> T get(EnumEncodedValue<T> property)

Specified by:

get in interface EdgeIteratorState

set

public <T extends Enum<?>> EdgeIteratorState set(EnumEncodedValue<T> property,
                                                 T value)

Specified by:

set in interface EdgeIteratorState

getReverse

public <T extends Enum<?>> T getReverse(EnumEncodedValue<T> property)

Specified by:

getReverse in interface EdgeIteratorState

setReverse

public <T extends Enum<?>> EdgeIteratorState setReverse(EnumEncodedValue<T> property,
                                                        T value)

Specified by:

setReverse in interface EdgeIteratorState

set

public <T extends Enum<?>> EdgeIteratorState set(EnumEncodedValue<T> property,
                                                 T fwd,
                                                 T bwd)

Specified by:

set in interface EdgeIteratorState

get

public String get(StringEncodedValue property)

Specified by:

get in interface EdgeIteratorState

set

public EdgeIteratorState set(StringEncodedValue property,
                             String value)

Specified by:

set in interface EdgeIteratorState

getReverse

public String getReverse(StringEncodedValue property)

Specified by:

getReverse in interface EdgeIteratorState

setReverse

public EdgeIteratorState setReverse(StringEncodedValue property,
                                    String value)

Specified by:

setReverse in interface EdgeIteratorState

set

public EdgeIteratorState set(StringEncodedValue property,
                             String fwd,
                             String bwd)

Specified by:

set in interface EdgeIteratorState

copyPropertiesFrom

public final EdgeIteratorState copyPropertiesFrom(EdgeIteratorState edge)

Description copied from interface: EdgeIteratorState

Copies the properties of the specified edge into this edge. Does not change nodes!

Specified by:

copyPropertiesFrom in interface EdgeIteratorState

Returns:

the specified edge e

setWayGeometry

public EdgeIteratorState setWayGeometry(PointList pillarNodes)

Specified by:

setWayGeometry in interface EdgeIteratorState

Parameters:

pillarNodes - is a sorted collection of coordinates between the base node and the current adjacent node. Specify the list without the adjacent and base node. This method can be called multiple times, but if the distance changes, the setDistance method is not called automatically.

fetchWayGeometry

public PointList fetchWayGeometry(FetchMode mode)

Description copied from interface: EdgeIteratorState

For road network data like OSM a way is often not just a straight line. The nodes between the junction nodes are called pillar nodes. The junction nodes are called tower nodes and used for routing. The pillar nodes are necessary to have an exact geometry. See the docs for more information (docs/core/low-level-api.md#what-are-pillar-and-tower-nodes). Updates to the returned list are not reflected in the graph, for that you've to use setWayGeometry.

Specified by:

fetchWayGeometry in interface EdgeIteratorState

Parameters:

mode - FetchMode

Returns:

the pillar and/or tower nodes depending on the mode.

getEdge

public int getEdge()

Specified by:

getEdge in interface EdgeIteratorState

Returns:

the edge id of the current edge. Do not make any assumptions about the concrete values, except that for an implementation it is recommended that they'll be contiguous.

getEdgeKey

public int getEdgeKey()

Description copied from interface: EdgeIteratorState

Returns the edge key of the current edge. The edge id can be derived from the edge key by calling GHUtility.getEdgeFromEdgeKey(int), but the edge key also contains information about the direction of the edge. The edge key is even when the edge is oriented in storage direction and odd otherwise. You can use the edge key to retrieve an edge state in the associated direction using Graph.getEdgeIteratorStateForKey(int). Loop edges are always returned in 'forward' direction even when you use an odd edge key.

Specified by:

getEdgeKey in interface EdgeIteratorState

getReverseEdgeKey

public int getReverseEdgeKey()

Description copied from interface: EdgeIteratorState

Like #getEdgeKey, but returns the reverse key. For loops the reverse key is the same as the key.

Specified by:

getReverseEdgeKey in interface EdgeIteratorState

setKeyValues

public EdgeIteratorState setKeyValues(List<EdgeKVStorage.KeyValue> entries)

Description copied from interface: EdgeIteratorState

This stores the specified key-value pairs in the storage of this EdgeIteratorState. This is more flexible compared to the mechanism of flags and EncodedValue and allows storing sparse key value pairs more efficient. But it might be slow and more inefficient on retrieval. Call this setKeyValues method only once per EdgeIteratorState as it allocates new space everytime this method is called.

Specified by:

setKeyValues in interface EdgeIteratorState

getKeyValues

public List<EdgeKVStorage.KeyValue> getKeyValues()

Description copied from interface: EdgeIteratorState

This method returns KeyValue pairs for both directions in contrast to EdgeIteratorState.getValue(String).

Specified by:

getKeyValues in interface EdgeIteratorState

See Also:

EdgeIteratorState.setKeyValues(List)

getValue

public Object getValue(String key)

Description copied from interface: EdgeIteratorState

This method returns the *first* value for the specified key and only if stored for the direction of this EdgeIteratorState. If you need more than one value see also EdgeIteratorState.getKeyValues(). Avoid storing KeyPairs with duplicate keys as only the first will be reachable with this method. Currently, there is no support to use this method in a custom_model, and you should use EncodedValues instead.

Specified by:

getValue in interface EdgeIteratorState

getName

public String getName()

Description copied from interface: EdgeIteratorState

Identical to calling getKeyValues().get("name") if name is stored for both directions. Note that for backward compatibility this method returns an empty String instead of null if there was no KeyPair with key==name stored.

Specified by:

getName in interface EdgeIteratorState

Returns:

the stored value for the key "name" in the KeyValue list of this EdgeIteratorState.

toString

public final String toString()

Overrides:

toString in class Object