A Dijkstra based route solver daemon for lifomapserver GeoJson data.
Go to file
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
misc Add systemd service file 2020-05-08 11:54:04 +02:00
src Fix path intersection algorithm 2021-02-04 23:36:37 +01:00
.gitignore Create project 2020-05-01 16:33:48 +02:00
CMakeLists.txt Add libm to CMakeLists 2020-05-02 17:13:06 +02:00
README.MD Remove pre-alpha warning 2020-05-05 20:49:33 +02:00

README.MD

lifo-dijkstraserv

A Dijkstra based route solver daemon for lifomapserver GeoJson data.