Commit Graph

35 Commits

Author SHA1 Message Date
arnekeller
470a672afb Optimize path finding 2019-04-07 16:30:22 +02:00
arnekeller
9facddf889 Use Dijkstras algorithm 2019-04-06 19:50:27 +02:00
arnekeller
5ff1afc26b Formatting 2019-04-06 18:18:03 +02:00
arnekeller
ab4fcd5af3 Make SVG coordinates positive 2019-04-06 11:02:49 +02:00
Arne Keller
9f547de769 Clippy fixes 2019-04-04 15:21:56 +02:00
arnekeller
22b262c292 Comments, bug fixes and optimizations 2019-04-02 19:18:06 +02:00
arnekeller
c13029c5e5 Add caching for intersection checks 2019-04-02 17:51:26 +02:00
arnekeller
551a0ba14c Various changes 2019-04-01 23:22:35 +02:00
arnekeller
6e8a6c1a94 Use R*-Tree to speed up polygon intersection checks 5-6x 2019-04-01 21:47:35 +02:00
Arne Keller
2c0d20eae4 Allow reading svg files 2019-04-01 19:05:18 +02:00
Arne Keller
443eb4217c Formatting and colors 2019-03-31 18:02:07 +02:00
Arne Keller
573788fbfc Edge cases, more comments and formatting 2019-03-31 17:47:46 +02:00
Arne Keller
ca53032e54 Various fixes for non-standard speeds 2019-03-30 22:39:56 +01:00
Arne Keller
affe26209f Fix various warnings and improve performance 2019-03-29 23:20:34 +01:00
Arne Keller
0be8aef479 Re-enable and improve SVG output 2019-03-29 19:56:53 +01:00
Arne Keller
ae4ac1732e Add command-line options 2019-03-29 19:39:22 +01:00
Arne Keller
d9fa6b6d43 Remove unused stuff 2019-03-29 18:56:12 +01:00
Arne Keller
103e8c309c Don't store bus position 2019-03-29 18:53:57 +01:00
Arne Keller
ddc323eba7 . 2019-02-09 23:11:29 +01:00
arnekeller
6a29ec6223 . 2019-02-09 16:18:58 +01:00
Arne Keller
8eefcf7032 Prettify source code 2019-02-03 14:49:48 +01:00
Arne Keller
e85580a92c Add examples to documentation 2019-02-02 18:11:30 +01:00
Arne Keller
4ac40016fb Output results as required 2019-02-02 16:28:27 +01:00
Arne Keller
37544b09aa Optimize last route segment 2019-02-02 14:23:43 +01:00
Arne Keller
6de816f6a4 German comments; optimizations 2019-01-31 16:10:03 +01:00
Arne Keller
c93c0d3043 Documentation updates; misc. changes 2019-01-30 22:10:37 +01:00
Arne Keller
d97e51c3bc Fancy output; initial documentation 2019-01-30 15:38:04 +01:00
Arne Keller
460e0749ad Run rustfmt 2019-01-27 14:24:18 +01:00
Arne Keller
af280353cc Cleanup 2019-01-27 12:52:21 +01:00
Arne Keller
fe353e85fc Optimize intersection detection algorithm; use 32-bit floats 2019-01-27 12:50:25 +01:00
Arne Keller
1b9b8ae007 Animate path 2019-01-26 12:42:52 +01:00
Arne Keller
698346e1c6 Read input from stdin 2019-01-24 19:13:19 +01:00
Arne Keller
6d2546bb44 Cleanup 2019-01-17 18:38:56 +01:00
Arne Keller
5da4260e81 Use a priority queue instead of djikstra's 2019-01-17 18:38:24 +01:00
Arne Keller
ce36020814 Initial commit 2019-01-17 18:37:39 +01:00