Benjamin Becquet
Benjamin Becquet
i.e. they can be too long and don't follow the polyline angles.
- [x] A\* (by just adding a simple heuristic function parameter to Dijkstra?) - [x] Bidirectionnal Dijkstra (and A*) - [ ] Dijkstra on edges (a la PG Routing Shooting...
Example: - matrix based - shared adjacency list instead of lists by node - efficient storage for undirected graphs
Before a real changelog, refer to individual commits for changes
Proposes [what seems to be] a working fix for the rendering bug where street names disappear at very high zoom levels, making the map barely usable in some cases. The...