Commit Graph

9 Commits

Author SHA1 Message Date
Markus Koch f1868aba04 Implement net_meta info for nodes
This fixes #6.
2021-06-20 14:48:38 +02:00
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 7d6082ed68 Fix bugs and implement bugged version of Dijkstra 2020-05-03 00:00:41 +02:00
Markus Koch 7d41c1cdf7 Start implementing actual search 2020-05-02 17:31:26 +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