Dennis Luxen
|
e26ef17545
|
reserve delta vector beforehand to avoid realocations.
|
2014-11-01 17:32:49 -04:00 |
|
Dennis Luxen
|
800bb223b5
|
remove unused variable
|
2014-11-01 17:15:20 -04:00 |
|
Dennis Luxen
|
75606f2100
|
reformatting
|
2014-10-31 12:15:09 -04:00 |
|
Dennis Luxen
|
a28928e6ca
|
use double braces for array initialization as brace elision is implemented/supported differently in GCC and Clang
|
2014-10-29 10:39:23 -04:00 |
|
Patrick Niklaus
|
096208a154
|
Move DP thresholds back to header, since they are needed for testing
Conflicts:
Algorithms/DouglasPeucker.cpp
|
2014-10-29 00:38:52 +01:00 |
|
Patrick Niklaus
|
27caab69ec
|
Fix broken DP
|
2014-10-29 00:37:45 +01:00 |
|
Patrick Niklaus
|
3fe2b587cb
|
Revert "Revert "Bring general sketch commits upstream""
|
2014-10-29 00:33:43 +01:00 |
|
Dennis Luxen
|
c791188811
|
separate logic between polyline compression algorithm and JSON formatting.
fixes and closes #1245
|
2014-10-28 17:31:51 -04:00 |
|
Dennis Luxen
|
1c56671f01
|
reformat to break overly long lines
|
2014-10-27 17:34:50 -04:00 |
|
Dennis Luxen
|
0fc944abf3
|
Revert "Bring general sketch commits upstream"
|
2014-10-27 10:07:07 -04:00 |
|
Patrick Niklaus
|
edc39112e2
|
Add wrapper function to DouglasPlucker for backwards-compability
|
2014-10-23 16:23:54 +02:00 |
|
Patrick Niklaus
|
f16b2adec7
|
Allow empty ranges in DP
|
2014-10-23 16:23:54 +02:00 |
|
Patrick Niklaus
|
7d425aa76f
|
Use iterators for DouglasPeucker
|
2014-10-23 16:23:54 +02:00 |
|
Dennis Luxen
|
511c21029e
|
To arrive at a later point in time: Revert "remove inline keywords"
This reverts commit 81b0447024.
|
2014-10-21 18:34:50 +02:00 |
|
Dennis Luxen
|
81b0447024
|
remove inline keywords
|
2014-10-21 18:06:58 +02:00 |
|
Dennis Luxen
|
b890d394ad
|
Add range based CRC32 computation for iterable objects
|
2014-10-13 18:18:15 +02:00 |
|
Dennis Luxen
|
274140d309
|
refactor SimpleLogger into simple_logger compile unit
|
2014-10-10 19:32:49 +02:00 |
|
Dennis Luxen
|
0047040af9
|
encapsulate base64 encoding into class to remove static functions from global namespace
|
2014-10-03 10:38:37 +02:00 |
|
Dennis Luxen
|
d4cd3c2f7b
|
remove superflous include
|
2014-10-03 10:17:02 +02:00 |
|
Dennis Luxen
|
dbf7137a1a
|
fix include guard name
|
2014-10-03 10:15:03 +02:00 |
|
Dennis Luxen
|
bc9f5189a5
|
use irange based for loop in DouglasPeucker run
|
2014-09-30 14:42:55 +02:00 |
|
Dennis Luxen
|
11f3ac16f6
|
add some formatting
|
2014-09-23 09:41:10 +02:00 |
|
Dennis Luxen
|
9d4b0caa5b
|
fix #1181, uncompressed geometries regressed into array of strings
|
2014-09-15 14:27:27 +02:00 |
|
Dennis Luxen
|
82c2ae5441
|
first round of replacing deprecated typedefs with much nicer using statements
|
2014-08-19 13:01:38 +02:00 |
|
Dennis Luxen
|
b310e0f718
|
apply some reformatting
|
2014-08-14 17:12:58 +02:00 |
|
Dennis Luxen
|
18915ae2bd
|
make dummy __get_cpuid available on Windows
|
2014-08-14 17:12:58 +02:00 |
|
Dennis Luxen
|
5dbda8f519
|
refactoring of IteratorBasedCRC32, fixes #1140
|
2014-08-14 17:12:58 +02:00 |
|
Dennis Luxen
|
82ce9dfc04
|
reactivate software-based CRC32 on x64 platforms without SSE4.2
|
2014-08-14 17:12:57 +02:00 |
|
Dennis Luxen
|
d4bf02c882
|
replace boost integer range
|
2014-08-05 17:19:09 +02:00 |
|
Dennis Luxen
|
0f112e5c9d
|
untangle includes
|
2014-08-04 13:23:37 +02:00 |
|
Kirill Zhdanovich
|
885f237217
|
Apply diff https://github.com/Project-OSRM/osrm-backend/pull/1133 to develop branch
|
2014-07-29 22:12:59 +02:00 |
|
Dennis Luxen
|
a6ab042078
|
use parallel sorting for DeallocatingVector
|
2014-07-18 11:37:07 +02:00 |
|
Dennis Luxen
|
293b462fd2
|
add timing to SCC generation
|
2014-07-17 11:27:06 +02:00 |
|
Dennis Luxen
|
3db50fdd54
|
rename variables in SCC class, add const to variables, reformat
|
2014-07-17 11:16:26 +02:00 |
|
Dennis Luxen
|
1540e6518c
|
rename variables in SCC class to be more legible
|
2014-07-17 11:07:35 +02:00 |
|
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 |
|