Commit Graph

10 Commits

Author SHA1 Message Date
Markus Koch 6ee084472a Implement trainline support 2021-02-26 19:15:48 +01:00
Markus Koch 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
Markus Koch 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
Markus Koch 6e5b86c076 Implement HTTP server for requests 2020-05-03 19:59:12 +02:00
Markus Koch 0b755401b8 Fix Dijkstra implementation, add debug prints 2020-05-03 12:09:29 +02:00
Markus Koch d060afea0d Adjust weight after split 2020-05-03 12:08:24 +02:00
Markus Koch 7d6082ed68 Fix bugs and implement bugged version of Dijkstra 2020-05-03 00:00:41 +02:00
Markus Koch 127e0d23ca Remove stray unused variable 2020-05-02 17:13:45 +02:00
Markus Koch 6a546f6138 Automatically calculate weight from distance 2020-05-02 17:13:27 +02:00
Markus Koch 087cefb13a Rename dijkstrasearch to dijkstragraph 2020-05-02 17:02:26 +02:00