Modifier and Type | Method and Description |
---|---|
void |
EdgeElevationInterpolator.gatherOuterAndInnerNodeIds(EdgeExplorer edgeExplorer,
EdgeIteratorState interpolatableEdge,
GHBitSet visitedEdgesIds,
com.carrotsearch.hppc.IntSet outerNodeIds,
GHIntHashSet innerNodeIds) |
protected boolean |
EdgeElevationInterpolator.isInterpolatableEdge(EdgeIteratorState edge) |
Modifier and Type | Method and Description |
---|---|
EdgeIteratorState |
Path.getFinalEdge()
Yields the final edge of the path
|
Modifier and Type | Method and Description |
---|---|
List<EdgeIteratorState> |
Path.calcEdges()
Returns the list of all edges.
|
Modifier and Type | Method and Description |
---|---|
protected boolean |
AbstractRoutingAlgorithm.accept(EdgeIteratorState iter,
int prevOrNextEdgeId) |
protected boolean |
AbstractNonCHBidirAlgo.accept(EdgeIteratorState iter,
int prevOrNextEdgeId) |
protected double |
AStarBidirection.calcWeight(EdgeIteratorState iter,
SPTEntry currEdge,
boolean reverse) |
protected double |
AbstractNonCHBidirAlgo.calcWeight(EdgeIteratorState iter,
SPTEntry currEdge,
boolean reverse) |
protected SPTEntry |
DijkstraBidirectionRef.createEntry(EdgeIteratorState edge,
double weight,
SPTEntry parent,
boolean reverse) |
protected SPTEntry |
AStarBidirection.createEntry(EdgeIteratorState edge,
double weight,
SPTEntry parent,
boolean reverse) |
protected abstract SPTEntry |
AbstractNonCHBidirAlgo.createEntry(EdgeIteratorState edge,
double weight,
SPTEntry parent,
boolean reverse)
Creates a new entry of the shortest path tree (a
SPTEntry or one of its subclasses) during a dijkstra
expansion. |
void |
Path.EdgeVisitor.next(EdgeIteratorState edge,
int index,
int prevEdgeId) |
void |
InstructionsFromEdges.next(EdgeIteratorState edge,
int index,
int prevEdgeId) |
protected void |
AStar.updateBestPath(EdgeIteratorState edgeState,
SPTEntry bestSPTEntry,
int traversalId) |
protected void |
Dijkstra.updateBestPath(EdgeIteratorState edgeState,
SPTEntry bestSPTEntry,
int traversalId) |
Modifier and Type | Method and Description |
---|---|
void |
ShortcutUnpacker.Visitor.visit(EdgeIteratorState edge,
boolean reverse,
int prevOrNextEdgeId) |
Modifier and Type | Class and Description |
---|---|
class |
VirtualEdgeIteratorState
Creates an edge state decoupled from a graph where nodes, pointList, etc are kept in memory.
|
Modifier and Type | Method and Description |
---|---|
EdgeIteratorState |
VirtualEdgeIteratorState.copyPropertiesFrom(EdgeIteratorState fromEdge) |
EdgeIteratorState |
VirtualEdgeIteratorState.detach(boolean reverse) |
EdgeIteratorState |
QueryGraph.edge(int a,
int b) |
EdgeIteratorState |
QueryGraph.getEdgeIteratorState(int origEdgeId,
int adjNode) |
EdgeIteratorState |
QueryGraph.getEdgeIteratorStateForKey(int edgeKey) |
EdgeIteratorState |
VirtualEdgeIteratorState.set(BooleanEncodedValue property,
boolean value) |
EdgeIteratorState |
VirtualEdgeIteratorState.set(BooleanEncodedValue property,
boolean fwd,
boolean bwd) |
EdgeIteratorState |
VirtualEdgeIteratorState.set(DecimalEncodedValue property,
double value) |
EdgeIteratorState |
VirtualEdgeIteratorState.set(DecimalEncodedValue property,
double fwd,
double bwd) |
<T extends Enum<?>> |
VirtualEdgeIteratorState.set(EnumEncodedValue<T> property,
T value) |
<T extends Enum<?>> |
VirtualEdgeIteratorState.set(EnumEncodedValue<T> property,
T fwd,
T bwd) |
EdgeIteratorState |
VirtualEdgeIteratorState.set(IntEncodedValue property,
int value) |
EdgeIteratorState |
VirtualEdgeIteratorState.set(IntEncodedValue property,
int fwd,
int bwd) |
EdgeIteratorState |
VirtualEdgeIteratorState.set(StringEncodedValue property,
String value) |
EdgeIteratorState |
VirtualEdgeIteratorState.set(StringEncodedValue property,
String fwd,
String bwd) |
EdgeIteratorState |
VirtualEdgeIteratorState.setDistance(double dist) |
EdgeIteratorState |
VirtualEdgeIteratorState.setFlags(IntsRef flags) |
EdgeIteratorState |
VirtualEdgeIteratorState.setKeyValues(List<EdgeKVStorage.KeyValue> list) |
EdgeIteratorState |
VirtualEdgeIteratorState.setReverse(BooleanEncodedValue property,
boolean value) |
EdgeIteratorState |
VirtualEdgeIteratorState.setReverse(DecimalEncodedValue property,
double value) |
<T extends Enum<?>> |
VirtualEdgeIteratorState.setReverse(EnumEncodedValue<T> property,
T value) |
EdgeIteratorState |
VirtualEdgeIteratorState.setReverse(IntEncodedValue property,
int value) |
EdgeIteratorState |
VirtualEdgeIteratorState.setReverse(StringEncodedValue property,
String value) |
EdgeIteratorState |
VirtualEdgeIteratorState.setWayGeometry(PointList list) |
Modifier and Type | Method and Description |
---|---|
Set<EdgeIteratorState> |
QueryGraph.getUnfavoredVirtualEdges()
Returns all virtual edges that have been unfavored via
QueryGraph.unfavorVirtualEdge(int) or QueryGraph.unfavorVirtualEdges(IntArrayList) |
Modifier and Type | Method and Description |
---|---|
EdgeIteratorState |
VirtualEdgeIteratorState.copyPropertiesFrom(EdgeIteratorState fromEdge) |
void |
VirtualEdgeIteratorState.setReverseEdge(EdgeIteratorState reverseEdge) |
Modifier and Type | Method and Description |
---|---|
boolean |
EdgeBasedTarjanSCC.EdgeTransitionFilter.accept(int prevEdge,
EdgeIteratorState edgeState) |
static int |
EdgeBasedTarjanSCC.createEdgeKey(EdgeIteratorState edgeState,
boolean reverse) |
Modifier and Type | Interface and Description |
---|---|
interface |
AllEdgesIterator |
Modifier and Type | Method and Description |
---|---|
boolean |
NameSimilarityEdgeFilter.accept(EdgeIteratorState iter) |
boolean |
SnapPreventionEdgeFilter.accept(EdgeIteratorState edgeState) |
boolean |
EdgeFilter.accept(EdgeIteratorState edgeState) |
boolean |
HeadingEdgeFilter.accept(EdgeIteratorState edgeState) |
boolean |
FiniteWeightFilter.accept(EdgeIteratorState edgeState) |
boolean |
AccessFilter.accept(EdgeIteratorState iter) |
boolean |
DefaultSnapFilter.accept(EdgeIteratorState edgeState) |
boolean |
DirectedEdgeFilter.accept(EdgeIteratorState edgeState,
boolean reverse) |
double |
RoadDensityCalculator.calcRoadDensity(EdgeIteratorState edge,
double radius,
ToDoubleFunction<EdgeIteratorState> calcRoadFactor) |
int |
TraversalMode.createTraversalId(EdgeIteratorState edgeState,
boolean reverse)
Returns the identifier to access the map of the shortest path tree according to the traversal
mode.
|
Modifier and Type | Method and Description |
---|---|
static void |
RoadDensityCalculator.calcRoadDensities(Graph graph,
BiConsumer<RoadDensityCalculator,EdgeIteratorState> edgeHandler,
int threads)
Loops over all edges of the graph and calls the given edgeHandler for each edge.
|
double |
RoadDensityCalculator.calcRoadDensity(EdgeIteratorState edge,
double radius,
ToDoubleFunction<EdgeIteratorState> calcRoadFactor) |
Modifier and Type | Method and Description |
---|---|
long |
AbstractWeighting.calcEdgeMillis(EdgeIteratorState edgeState,
boolean reverse) |
long |
AbstractAdjustedWeighting.calcEdgeMillis(EdgeIteratorState edgeState,
boolean reverse) |
long |
Weighting.calcEdgeMillis(EdgeIteratorState edgeState,
boolean reverse)
This method calculates the time taken (in milli seconds) to travel along the specified edgeState.
|
long |
QueryGraphWeighting.calcEdgeMillis(EdgeIteratorState edgeState,
boolean reverse) |
long |
FastestWeighting.calcEdgeMillis(EdgeIteratorState edgeState,
boolean reverse) |
abstract double |
AbstractWeighting.calcEdgeWeight(EdgeIteratorState edgeState,
boolean reverse)
In most cases subclasses should only override this method to change the edge-weight.
|
double |
AbstractAdjustedWeighting.calcEdgeWeight(EdgeIteratorState edgeState,
boolean reverse) |
double |
Weighting.calcEdgeWeight(EdgeIteratorState edgeState,
boolean reverse)
This method calculates the weight of a given
EdgeIteratorState . |
double |
ShortestWeighting.calcEdgeWeight(EdgeIteratorState edgeState,
boolean reverse) |
double |
PriorityWeighting.calcEdgeWeight(EdgeIteratorState edgeState,
boolean reverse) |
double |
QueryGraphWeighting.calcEdgeWeight(EdgeIteratorState edgeState,
boolean reverse) |
double |
ShortFastestWeighting.calcEdgeWeight(EdgeIteratorState edgeState,
boolean reverse) |
double |
FastestWeighting.calcEdgeWeight(EdgeIteratorState edgeState,
boolean reverse) |
double |
AvoidEdgesWeighting.calcEdgeWeight(EdgeIteratorState edgeState,
boolean reverse) |
double |
BlockAreaWeighting.calcEdgeWeight(EdgeIteratorState edgeState,
boolean reverse) |
default double |
Weighting.calcEdgeWeightWithAccess(EdgeIteratorState edgeState,
boolean reverse) |
boolean |
AbstractWeighting.edgeHasNoAccess(EdgeIteratorState edgeState,
boolean reverse) |
boolean |
AbstractAdjustedWeighting.edgeHasNoAccess(EdgeIteratorState edgeState,
boolean reverse) |
boolean |
Weighting.edgeHasNoAccess(EdgeIteratorState edgeState,
boolean reverse) |
boolean |
QueryGraphWeighting.edgeHasNoAccess(EdgeIteratorState edgeState,
boolean reverse) |
Modifier and Type | Method and Description |
---|---|
long |
CustomWeighting.calcEdgeMillis(EdgeIteratorState edgeState,
boolean reverse) |
double |
CustomWeighting.calcEdgeWeight(EdgeIteratorState edgeState,
boolean reverse) |
double |
CustomWeighting.EdgeToDoubleMapping.get(EdgeIteratorState edge,
boolean reverse) |
double |
CustomWeightingHelper.getPriority(EdgeIteratorState edge,
boolean reverse) |
protected double |
CustomWeightingHelper.getRawPriority(EdgeIteratorState edge,
boolean reverse) |
protected double |
CustomWeightingHelper.getRawSpeed(EdgeIteratorState edge,
boolean reverse) |
double |
CustomWeightingHelper.getSpeed(EdgeIteratorState edge,
boolean reverse) |
static boolean |
CustomWeightingHelper.in(Polygon p,
EdgeIteratorState edge) |
Modifier and Type | Class and Description |
---|---|
protected static class |
BaseGraph.AllEdgeIterator
Include all edges of this storage in the iterator.
|
protected static class |
BaseGraph.EdgeIteratorImpl |
Modifier and Type | Method and Description |
---|---|
EdgeIteratorState |
BaseGraph.EdgeIteratorImpl.detach(boolean reverseArg) |
EdgeIteratorState |
BaseGraph.AllEdgeIterator.detach(boolean reverseArg) |
EdgeIteratorState |
Graph.edge(int a,
int b)
Creates an edge between the nodes a and b.
|
EdgeIteratorState |
BaseGraph.edge(int nodeA,
int nodeB)
Create edge between nodes a and b
|
EdgeIteratorState |
Graph.getEdgeIteratorState(int edgeId,
int adjNode)
Returns a wrapper over the specified edgeId.
|
EdgeIteratorState |
BaseGraph.getEdgeIteratorState(int edgeId,
int adjNode) |
EdgeIteratorState |
Graph.getEdgeIteratorStateForKey(int edgeKey)
Returns the edge state for the given edge key
|
EdgeIteratorState |
BaseGraph.getEdgeIteratorStateForKey(int edgeKey) |
Modifier and Type | Method and Description |
---|---|
boolean |
GraphEdgeIdFinder.BlockArea.intersects(EdgeIteratorState edgeState) |
Modifier and Type | Method and Description |
---|---|
EdgeIteratorState |
Snap.getClosestEdge() |
Modifier and Type | Method and Description |
---|---|
void |
Snap.setClosestEdge(EdgeIteratorState edge) |
void |
LocationIndexTree.traverseEdge(double queryLat,
double queryLon,
EdgeIteratorState currEdge,
LocationIndexTree.EdgeCheck edgeCheck) |
Modifier and Type | Interface and Description |
---|---|
interface |
EdgeIterator
Iterates through all edges of one node.
|
Modifier and Type | Class and Description |
---|---|
static class |
GHUtility.DisabledEdgeIterator
This edge iterator can be used in tests to mock specific iterator behaviour via overloading
certain methods.
|
Modifier and Type | Method and Description |
---|---|
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.copyPropertiesFrom(EdgeIteratorState edge) |
EdgeIteratorState |
EdgeIteratorState.copyPropertiesFrom(EdgeIteratorState e)
Copies the properties of the specified edge into this edge.
|
static EdgeIteratorState |
GHUtility.createMockedEdgeIteratorState(double distance,
IntsRef flags) |
static EdgeIteratorState |
GHUtility.createMockedEdgeIteratorState(double distance,
IntsRef flags,
int base,
int adj,
int edge,
int origFirst,
int origLast) |
EdgeIteratorState |
EdgeIteratorState.detach(boolean reverse)
Clones this EdgeIteratorState.
|
static EdgeIteratorState |
GHUtility.getEdge(Graph graph,
int base,
int adj) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.set(BooleanEncodedValue property,
boolean value) |
EdgeIteratorState |
EdgeIteratorState.set(BooleanEncodedValue property,
boolean value) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.set(BooleanEncodedValue property,
boolean fwd,
boolean bwd) |
EdgeIteratorState |
EdgeIteratorState.set(BooleanEncodedValue property,
boolean fwd,
boolean bwd) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.set(DecimalEncodedValue property,
double value) |
EdgeIteratorState |
EdgeIteratorState.set(DecimalEncodedValue property,
double value) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.set(DecimalEncodedValue property,
double fwd,
double bwd) |
EdgeIteratorState |
EdgeIteratorState.set(DecimalEncodedValue property,
double fwd,
double bwd) |
<T extends Enum<?>> |
GHUtility.DisabledEdgeIterator.set(EnumEncodedValue<T> property,
T value) |
<T extends Enum<?>> |
EdgeIteratorState.set(EnumEncodedValue<T> property,
T value) |
<T extends Enum<?>> |
GHUtility.DisabledEdgeIterator.set(EnumEncodedValue<T> property,
T fwd,
T bwd) |
<T extends Enum<?>> |
EdgeIteratorState.set(EnumEncodedValue<T> property,
T fwd,
T bwd) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.set(IntEncodedValue property,
int value) |
EdgeIteratorState |
EdgeIteratorState.set(IntEncodedValue property,
int value) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.set(IntEncodedValue property,
int fwd,
int bwd) |
EdgeIteratorState |
EdgeIteratorState.set(IntEncodedValue property,
int fwd,
int bwd) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.set(StringEncodedValue property,
String value) |
EdgeIteratorState |
EdgeIteratorState.set(StringEncodedValue property,
String value) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.set(StringEncodedValue property,
String fwd,
String bwd) |
EdgeIteratorState |
EdgeIteratorState.set(StringEncodedValue property,
String fwd,
String bwd) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.setDistance(double dist) |
EdgeIteratorState |
EdgeIteratorState.setDistance(double dist) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.setFlags(IntsRef flags) |
EdgeIteratorState |
EdgeIteratorState.setFlags(IntsRef edgeFlags)
Stores the specified edgeFlags down to the DataAccess
|
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.setKeyValues(List<EdgeKVStorage.KeyValue> keyValues) |
EdgeIteratorState |
EdgeIteratorState.setKeyValues(List<EdgeKVStorage.KeyValue> map)
This stores the specified key-value pairs in the storage of this EdgeIteratorState.
|
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.setReverse(BooleanEncodedValue property,
boolean value) |
EdgeIteratorState |
EdgeIteratorState.setReverse(BooleanEncodedValue property,
boolean value) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.setReverse(DecimalEncodedValue property,
double value) |
EdgeIteratorState |
EdgeIteratorState.setReverse(DecimalEncodedValue property,
double value) |
<T extends Enum<?>> |
GHUtility.DisabledEdgeIterator.setReverse(EnumEncodedValue<T> property,
T value) |
<T extends Enum<?>> |
EdgeIteratorState.setReverse(EnumEncodedValue<T> property,
T value) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.setReverse(IntEncodedValue property,
int value) |
EdgeIteratorState |
EdgeIteratorState.setReverse(IntEncodedValue property,
int value) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.setReverse(StringEncodedValue property,
String value) |
EdgeIteratorState |
EdgeIteratorState.setReverse(StringEncodedValue property,
String value) |
static EdgeIteratorState |
GHUtility.setSpeed(double averageSpeed,
boolean fwd,
boolean bwd,
BooleanEncodedValue accessEnc,
DecimalEncodedValue avSpeedEnc,
EdgeIteratorState edge) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.setWayGeometry(PointList list) |
EdgeIteratorState |
EdgeIteratorState.setWayGeometry(PointList list) |
Modifier and Type | Method and Description |
---|---|
static long |
GHUtility.calcMillisWithTurnMillis(Weighting weighting,
EdgeIteratorState edgeState,
boolean reverse,
int prevOrNextEdgeId) |
static double |
GHUtility.calcWeightWithTurnWeight(Weighting weighting,
EdgeIteratorState edgeState,
boolean reverse,
int prevOrNextEdgeId)
Calculates the weight of a given edge like
Weighting.calcEdgeWeight(com.graphhopper.util.EdgeIteratorState, boolean) and adds the transition
cost (the turn weight, Weighting.calcTurnWeight(int, int, int) ) associated with transitioning from/to the edge with ID prevOrNextEdgeId. |
static double |
GHUtility.calcWeightWithTurnWeightWithAccess(Weighting weighting,
EdgeIteratorState edgeState,
boolean reverse,
int prevOrNextEdgeId) |
protected boolean |
XFirstSearch.checkAdjacent(EdgeIteratorState edge) |
EdgeIteratorState |
GHUtility.DisabledEdgeIterator.copyPropertiesFrom(EdgeIteratorState edge) |
EdgeIteratorState |
EdgeIteratorState.copyPropertiesFrom(EdgeIteratorState e)
Copies the properties of the specified edge into this edge.
|
static BBox |
GHUtility.createBBox(EdgeIteratorState edgeState) |
static EdgeIteratorState |
GHUtility.setSpeed(double averageSpeed,
boolean fwd,
boolean bwd,
BooleanEncodedValue accessEnc,
DecimalEncodedValue avSpeedEnc,
EdgeIteratorState edge) |
static void |
GHUtility.setSpeed(double fwdSpeed,
double bwdSpeed,
BooleanEncodedValue accessEnc,
DecimalEncodedValue speedEnc,
EdgeIteratorState... edges) |
Modifier and Type | Method and Description |
---|---|
static void |
GHUtility.setSpeed(double fwdSpeed,
double bwdSpeed,
BooleanEncodedValue accessEnc,
DecimalEncodedValue speedEnc,
Collection<EdgeIteratorState> edges) |
Copyright © 2012–2022. All rights reserved.