Skip to content
This repository

Compare: Processing Flow

Processing-Flow.md
... ... @@ -48,7 +48,7 @@ For each edge read, an ImportEdge object is created and pushed to edgeList. Then
48 48 ### Create edge-expanded graph
49 49 EdgeBasedGraphFactory() now transforms the data into an edge-expanded graph. (See [Graph Representation](https://github.com/DennisOSRM/Project-OSRM/wiki/Graph-representation))
50 50
51   -The EdgeBasedGraphFactory constructor first converts each unidirectional edge into two bidirectional edges.
  51 +The EdgeBasedGraphFactory constructor first converts each unidirectional edge into two bidirectional edges. The edges are passed to a new DynamicGraph, which does some encoding of IDs and stores the edges in a DeallocatingVector.
52 52
53 53 EdgeBasedGraphFactory::Run() generates an EdgeBasedEdge object for each possible movement/turn in the network, whether it's turning, going straight, doing an u-turn, etc. Each turn is (optionally) passed to the LUA script, which calculates the penalty depending on the angle. Turn restrictions are used filter out some of the possible turns (edge based edges).
54 54
Something went wrong with that request. Please try again.