6d252d7755
Increase iteration limit to 5000
...
I should really make this a command line argument, but I'm to tired
right now... ZZzzzz...
2021-02-04 23:51:55 +01:00
36f4f48287
Fix path intersection algorithm
...
I forgot that, when splitting a path, I need to also check the newly
generated ("right") segment against all (following) existing path
segments because the original segment is now shrunk to the size of
the new "left" one, and will therefore not intersect every possible
line. (But you still need to keep checking with it because there is
not guarantee that the line we just intersected with was the physi-
cally closest to the starting point, it was just the first in memory.)
2021-02-04 23:36:37 +01:00
5db3ad8759
Add height support
...
Optional third coordinate in position field. Streets will only
intersect when all 4 coordinates are on the same height.
2021-02-04 20:49:45 +01:00
aea4f3e799
Fix walking direction heading for real this time
2020-05-06 14:52:13 +02:00
fff25e0a24
Remove dots at end of walking directions
2020-05-06 14:14:30 +02:00
601e617fe0
Add starting road to description
2020-05-06 14:14:05 +02:00
0fbbd374a7
Fix walking direction heading
2020-05-06 14:13:04 +02:00
15945c08f7
Set request limit to 40 characters
2020-05-05 19:40:42 +02:00
c0de012044
Clean up
2020-05-03 20:13:25 +02:00
6e5b86c076
Implement HTTP server for requests
2020-05-03 19:59:12 +02:00
fe1547b37d
Implement preliminary GeoJson route output
2020-05-03 13:38:39 +02:00
0b755401b8
Fix Dijkstra implementation, add debug prints
2020-05-03 12:09:29 +02:00
d060afea0d
Adjust weight after split
2020-05-03 12:08:24 +02:00
25a80f7fa9
Allow NULL as search destination to generate the entire tree
2020-05-03 00:13:46 +02:00
7d6082ed68
Fix bugs and implement bugged version of Dijkstra
2020-05-03 00:00:41 +02:00
7d41c1cdf7
Start implementing actual search
2020-05-02 17:31:26 +02:00
127e0d23ca
Remove stray unused variable
2020-05-02 17:13:45 +02:00
6a546f6138
Automatically calculate weight from distance
2020-05-02 17:13:27 +02:00
087cefb13a
Rename dijkstrasearch to dijkstragraph
2020-05-02 17:02:26 +02:00
f3e5582af0
Implement (automatic) node IDs
2020-05-02 17:02:03 +02:00
0d2945d76f
Clean up code
2020-05-02 16:51:12 +02:00
25ccfc5df5
Implement GeoJson loader
2020-05-02 16:27:44 +02:00
f9e9726974
Implement intersection algorithm
2020-05-01 20:48:36 +02:00
fa36deba03
Configure CMake
2020-05-01 16:36:57 +02:00
