Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
3,262 Commits 27 Branches 246 Tags 163 MiB
8b30c13cd9
Commit Graph

130 Commits

Author SHA1 Message Date
Dennis Luxen
8b30c13cd9 make sure edges are put into shapefile once and only once. 2014-07-17 10:48:30 +02:00
Dennis Luxen
a7eb89b2f0 reformat SCC class, make sure road distances are not counted twice 2014-07-17 10:43:21 +02:00
Dennis Luxen
53c102e1e9 use boost::irange and range based for loop in // for (NodeID node = 0; node < last_node; ++node) 2014-07-17 10:30:56 +02:00
Dennis Luxen
7d90737921 remove zombie code from StronglyConnectedComponents.h 2014-07-17 10:27:47 +02:00
Dennis Luxen
e281f88f2e remove zombie code from StronglyConnectedComponents.h 2014-07-17 10:27:23 +02:00
Dennis Luxen
16c5c7bbb4 set projection to EPSG:4326 for created shapefile 2014-07-17 10:26:27 +02:00
Dennis Luxen
7d4dfd87f1 add c'tor to TarjanEdgeData, use emplace_back in-place construction of edges 2014-07-17 10:25:39 +02:00
Dennis Luxen
c836b6df3b fix SCC computation in debug mode by clearing a vector 2014-07-11 14:01:28 +02:00
Dennis Luxen
21188725d5 apply a bit of code refactoring to SCC implementation 2014-07-01 15:16:41 +02:00
Dennis Luxen
471698c59f fix picking of second route name 2014-06-30 16:05:26 +02:00
Dennis Luxen
e67cf578ae remove explicit c'tor from Coordinate, use initializer list in PolylineCompressor 2014-06-30 15:16:35 +02:00
Dennis Luxen
186ad5d444 stream-line code in PolylineCompressor, apply range-based for loop again 2014-06-30 15:10:28 +02:00
Dennis Luxen
65ccbedab2 Merge pull request #1103 from dmbreaker/feature/graph_comments 
Added some graphical explanations for variables.
 2014-06-26 12:16:44 +02:00
dmbreaker
264e83a1f3 Added comments with graphical representation of variables. 2014-06-26 12:31:45 +04:00
Guillaume Beraudo
6ee2d1103e Remove duplicated point in polyline encoded data 
First point was outputted twice.
Add test case.
 2014-06-24 17:25:36 +02:00
Dennis Luxen
de7c56c6bc remove remaining NULL pointers by nullptrs 2014-06-24 16:50:00 +02:00
Dennis Luxen
efbda436f3 properly cast from int to bool 2014-06-24 11:46:32 +02:00
Dennis Luxen
a4db678895 reformat to cut long line 2014-06-20 16:48:34 +02:00
Dennis Luxen
15ca6d5ca9 use explicit casts where feasible 2014-06-17 15:57:03 +02:00
alex85k
1148652101 Add Mingw support (tune libraries and disable cpuid with #ifdef) 2014-06-11 20:58:53 +06:00
Dennis Luxen
e49720f34a add include 2014-06-11 13:44:10 +02:00
Dennis Luxen
8aee371d81 further include untangling, chops 5sec compile time 2014-06-11 12:25:57 +02:00
Dennis Luxen
cfd9aa31a9 add algorithm include 2014-06-09 18:32:07 +02:00
Dennis Luxen
f5b079b8e7 add more comments to reduce NCSS number 2014-06-09 11:58:23 +02:00
Dennis Luxen
d111a0e5e6 guard against an empty alternative path in ExtractRouteNames 2014-06-06 11:50:14 +02:00
Dennis Luxen
01773c2a00 fix and refactor the selection of RouteNames 2014-06-06 11:30:12 +02:00
alex85k
1079bf7843 sort vectors before using std::set_difference 
discussed in https://github.com/DennisOSRM/Project-OSRM/pull/998#issuecomment-45238338
The vectors are better to be sorted up to ``name_id_comperator`` before running std::set_difference. Elsewhere we get debug checked iterator assertions on Windows and theretically possible incorrect results.
 2014-06-06 10:27:35 +02:00
Dennis Luxen
b40b931568 unlinting DouglasPeucker 2014-06-02 09:48:43 +02:00
Dennis Luxen
282f70ea91 remove debug output 2014-05-30 19:48:34 +02:00
Dennis Luxen
a671f63a3e Apply strong heuristics to speed up line generalization 2014-05-30 19:10:37 +02:00
Dennis Luxen
f3ad14cb7f use integer approximation for polyline generalization 2014-05-30 14:34:04 +02:00
Dennis Luxen
19f4ebf3c5 make threshold values floats by construction 2014-05-30 10:01:18 +02:00
Dennis Luxen
c21b40bebc further renaming of variable names, reduces legacy lint 2014-05-29 19:25:17 +02:00
Dennis Luxen
0766c3c62d refactor member names in ImportEdge 2014-05-29 18:46:20 +02:00
Dennis Luxen
4b5f744c6f move distance calculations to float 2014-05-28 18:34:48 +02:00
Dennis Luxen
e1c1f79068 remove todo marker 2014-05-27 11:44:47 +02:00
Dennis Luxen
bee1c77efe make variable const 2014-05-26 15:29:28 +02:00
Dennis Luxen
7250a82286 remove dead code 2014-05-26 13:08:10 +02:00
Dennis Luxen
6d1b585212 remove unneeded output 2014-05-26 10:19:45 +02:00
Dennis Luxen
0574a60bc2 replace boost::unordered_map, move hash function for pairs into its own header 2014-05-20 14:33:02 +02:00
Dennis Luxen
75a2d4d00a minor code refactoring, wip 2014-05-20 14:33:02 +02:00
Dennis Luxen
ef206eb4d9 clean up code a bit 2014-05-20 14:33:01 +02:00
Dennis Luxen
da5eec1c5f refactor route name extraction into its own class, fix name extraction 2014-05-20 14:33:01 +02:00
Dennis Luxen
a80815d57a implements output generation through a dedicated JSON container: 
- JSON syntax is not scattered over several files, but one place
- Reduces code duplication
- breaking changes:
  - new property in json(p) formatted response: "found_alternative": True/False
  - returned filenames now response.js(on) or route.gpx
  - /hello plugin returns JSON now
 2014-05-20 14:33:00 +02:00
Dennis Luxen
e769821e0f use range based for loops to traverse graphs 2014-05-13 16:56:30 +02:00
Dennis Luxen
faf9c96442 fix regression in debug build 2014-05-12 18:09:25 +02:00
Dennis Luxen
a6bfec22b5 return gracefully instead of failing of geometry is only a single node 2014-05-12 10:33:37 +02:00
Dennis Luxen
5e26e4c22d replacing all boost unordereds 2014-05-09 18:40:07 +02:00
Dennis Luxen
a6b4658138 move BFS component exploration into Algorithms/ 2014-05-09 14:20:45 +02:00
Dennis Luxen
9c2926ef8a remove boost/integer include 2014-05-07 14:44:18 +02:00