Patrick Niklaus
|
edc39112e2
|
Add wrapper function to DouglasPlucker for backwards-compability
|
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
|
82c2ae5441
|
first round of replacing deprecated typedefs with much nicer using statements
|
2014-08-19 13:01:38 +02:00 |
|
Dennis Luxen
|
8aee371d81
|
further include untangling, chops 5sec compile time
|
2014-06-11 12:25:57 +02:00 |
|
Dennis Luxen
|
f3ad14cb7f
|
use integer approximation for polyline generalization
|
2014-05-30 14:34:04 +02:00 |
|
Dennis Luxen
|
4b5f744c6f
|
move distance calculations to float
|
2014-05-28 18:34:48 +02:00 |
|
Dennis Luxen
|
c33c6188a8
|
migrating Algorithms directory to C++11
|
2014-05-07 10:38:31 +02:00 |
|
Dennis Luxen
|
e3cc896a42
|
consolidate duplicated distance calculations
|
2014-05-07 10:38:28 +02:00 |
|
Dennis Luxen
|
1341214044
|
Add fwd decl to slash compile time
|
2014-01-23 13:30:38 +01:00 |
|
DennisOSRM
|
41f3f53540
|
move includes to include/osrm
|
2013-12-20 13:12:56 +01:00 |
|
Dennis Luxen
|
fd2f000075
|
install lib header files with make install target
|
2013-12-17 17:59:44 +01:00 |
|
Dennis Luxen
|
125877035f
|
move polyline generalizer into compile unit
|
2013-11-13 17:48:58 -05:00 |
|
Dennis Luxen
|
8f4b0c8078
|
de-templetize polyline generalizer
|
2013-11-13 17:33:19 -05:00 |
|
Dennis Luxen
|
29499f21c5
|
License change to (simplified) 2-clause BSD. Good riddance, AGPL
|
2013-10-14 13:42:28 +02:00 |
|
Dennis Luxen
|
3f80f52ca5
|
refactoring some variable names
|
2013-10-02 11:57:34 +02:00 |
|
Dennis Luxen
|
4430cbc3cb
|
First implementation of moving the algorithmic core into a library
|
2013-06-26 19:47:16 -04:00 |
|
DennisOSRM
|
868d6ec776
|
Backporting refactoring from master branch
|
2012-11-15 15:10:49 +01:00 |
|
DennisOSRM
|
75561b8278
|
Fixes issues introduced with commit
48c6145bdf
|
2012-10-29 13:24:54 +01:00 |
|
DennisOSRM
|
48c6145bdf
|
Douglas Peucker now twice as fast by using integer arithmetic only
|
2012-10-26 18:20:37 +02:00 |
|
DennisOSRM
|
38ba10ddad
|
Updated line generalization thresholds
|
2012-10-08 16:25:59 +02:00 |
|
DennisOSRM
|
b16db9fe68
|
Replacing old style casts and unsafe float comparison
|
2012-09-19 11:16:45 +02:00 |
|
DennisOSRM
|
1fdfac4aaf
|
Refactoring extraction stuff
|
2012-08-27 17:40:59 +02:00 |
|
DennisOSRM
|
0381e0dd9d
|
Const'ing a member function
|
2012-08-14 15:04:09 +02:00 |
|
DennisOSRM
|
595579a6c2
|
Partially fixes issue #339
|
2012-08-14 14:31:45 +02:00 |
|
DennisOSRM
|
f8761ecea0
|
Routing datastructure more seperated from data of original edges
|
2012-04-25 10:51:16 +02:00 |
|
DennisOSRM
|
ff0eae40ea
|
Removing include dependencies
|
2012-04-24 18:00:47 +02:00 |
|
DennisOSRM
|
a88ad71be6
|
Merge branch 'master' of
https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
|
2012-02-23 16:29:55 +01:00 |
|
DennisOSRM
|
ecb979a14b
|
Replace recursive unpacking procedure by a stack'ed implementation.
|
2011-12-17 20:17:40 +01:00 |
|
DennisOSRM
|
84bba8aa20
|
Renaming function to have a more obvious name.
|
2011-12-17 18:47:32 +01:00 |
|
DennisOSRM
|
7c85b2f85a
|
Threshold for Douglas-Peucker fixed
|
2011-12-10 18:42:07 +01:00 |
|
DennisOSRM
|
8c0db16b13
|
Removed debug code
|
2011-11-18 18:04:40 +01:00 |
|
DennisOSRM
|
99641bd55c
|
Linestring is generalized by an untuned (Ramer-)Douglas-Peucker
algorithm. Distance computation is still a naive implementation and can
be further sped up if necessary
|
2011-11-18 18:00:08 +01:00 |
|