ibaaj/dijkstra-cartography
Using Dijkstra's algorithm ("finding the shortest paths between nodes in a graph") to draw maps :earth_africa:. observed · 2026-08-28
Health v2 · maintenance only
10/100
- Activity 0
- Release rhythm 35
- Longevity 100
Flags: no_releases archived no_license
How is this computed?
round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10) — computed 2026-09-03. Adoption (stars, forks) is never an input.
- gap_med: n/a
- age_days: 3796
- days_rel: n/a
- days_push: 3597
- n_releases_24m: 0
Adoption not part of the score
1173 stars · 81 forks observed · 2026-08-28
What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded
A C++ tool that generates artistic maps by running Dijkstra's shortest-path algorithm over OpenStreetMap data, rendering the most-used routes as images. It was used to create posters like 'all roads lead to my home' in Paris, the Amazon river network, European railways, and world flight paths.
Use cases
- generate a shortest-path map poster of my city
- visualize road usage from OpenStreetMap data
- draw river or railway networks with Dijkstra's algorithm
- create a 'roads to Rome' style map from my home
- render flight route maps from graph data
When to choose
- you want artistic shortest-path density maps from OSM data
- you need a customizable open-source alternative to Roads to Rome
- you're comfortable building C++ and working with OSM extracts
When to avoid
- you need a maintained production routing engine like OSRM or Graphhopper
- you want a polished GUI or turnkey tool
- you need up-to-date support or a permissive license
Facets
application · maturity maintenance
graphics data-visualization geospatial data-visualization graphics cpp windows dijkstra cartography openstreetmap shortest-path map-art gis maps linux macos
1 source
- readme: https://github.com/ibaaj/dijkstra-cartography · fetched 2026-08-28 · b73882d2b381
Member repositories
| Repository | Role | Health v2 |
|---|---|---|
| ibaaj/dijkstra-cartography | main | 10 |
For agents
markdown · JSON · MCP: product_card(name="ibaaj/dijkstra-cartography")
Data as of 2026-08-30T08:39:29.467469+00:00 · Report a problem