Rendering Tracks
We show the routing app we'll build in this series and take the first steps by rendering track polygons on a map.
Episode 126 · Nov 09 2018
Map Routing
We build a routing feature for a running trail app — from visualizing the tracks on a map, to building a graph and implementing the shortest path algorithm.
7 Episodes · 2h54min
-
1.
-
2.
Selecting Points on Tracks
We enable the selection of points on our running tracks by tapping on the map, and we finish up by factoring a lot of this code out of the view controller.
Episode 127 · Nov 16 2018
-
3.
Shortest Distance from Point to Line
We start implementing the routing logic by looking at the problem of calculating the shortest distance from a point to a line.
Episode 128 · Nov 23 2018
-
4.
Building the Graph (Part 1)
We start implementing the algorithm that transforms the GPS points into a graph, which we then visualize for debugging purposes.
Episode 129 · Nov 30 2018
-
5.
Building the Graph (Part 2)
We improve the graph-building algorithm by detecting overlaps between the tracks.
Episode 130 · Dec 07 2018
-
6.
Performance Optimizations
We work on the efficiency of our graph-building algorithm, improving it by more than an order of magnitude.
Episode 131 · Dec 14 2018
-
7.
Dijkstra's Shortest Path Algorithm
We implement Dijkstra's algorithm to find the shortest path between any two points in the trail network.
Episode 132 · Dec 21 2018