DennisOSRM
|
2c08adab24
|
Making functions const when necessary
|
2012-11-19 11:44:30 +01: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
|
386d4c7e72
|
First implementation of Tarjans seminal SCC algorithm. The iterative
version was coded by brute force.
|
2012-10-05 11:21:07 +02:00 |
|
DennisOSRM
|
ac588911ba
|
Fixing warning detected by additional compiler flags
|
2012-09-19 13:48:04 +02:00 |
|
DennisOSRM
|
b16db9fe68
|
Replacing old style casts and unsafe float comparison
|
2012-09-19 11:16:45 +02:00 |
|
DennisOSRM
|
ae8dfcb55e
|
Iterator based CRC32 computation. Fixes issues #388, #414 and
potentially a few other.
|
2012-09-17 15:41:58 +02:00 |
|
DennisOSRM
|
9e6ac95e4f
|
Output of used CRC32 method more verbose
|
2012-09-17 15:38:02 +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 |
|
Project OSRM
|
6918c7fe1f
|
Fixes issue #294
|
2012-06-13 10:51:54 +03:00 |
|
DennisOSRM
|
7e47553c88
|
Further cleanup
|
2012-04-25 10:57:19 +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
|
78ade5b7d7
|
Adding a number of explicit namespace declarations
|
2012-04-14 18:18:18 +02:00 |
|
DennisOSRM
|
e83891b4fc
|
API Breaking change. Location of nodes can be specified by a hint.
|
2012-03-05 19:08:10 +01:00 |
|
DennisOSRM
|
c273351d4a
|
PhantomNodes get transmitted as well. The client is supposed to send us
this information whenever it's possible.
|
2012-03-05 15:44:21 +01:00 |
|
DennisOSRM
|
a88ad71be6
|
Merge branch 'master' of
https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
|
2012-02-23 16:29:55 +01:00 |
|
DennisOSRM
|
ac41c3b06c
|
Typo in CRC32 data length
|
2012-02-16 16:18:13 +01:00 |
|
DennisOSRM
|
3c8cea2af6
|
Adding new class to compute CRC32 of a char array
|
2012-02-16 15:45:49 +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
|
1409d0e06e
|
Moving Bresenhams algorithm to the Algorithms subdirectory
|
2011-12-14 18:06:31 +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 |
|
DennisOSRM
|
d874b51419
|
Added some minor code formatting
|
2011-11-17 15:41:49 +01:00 |
|
DennisOSRM
|
37e07025f7
|
Moved pure algorithms to /Algorithms sub directory
|
2011-11-16 19:10:49 +01:00 |
|