DennisOSRM
|
7f0d40f459
|
First (buggy) implementation of single via node alternative routes.
Proof of concept which is imcomplete.
|
2012-06-15 18:47:27 +02: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 |
|