osm

Tech stack & purpose

This project implements experiments with the OpenStreetMap database, providing tools for map rendering and routing. It is built in OCaml using external libraries camlzip and cairo2-gtk, and includes a specialized columnar database engine for efficient storage and processing of geographic data. The software provides a `display` tool for visualizing maps and computing shortest paths, along with preprocessing tools that build spatial indexes (R-trees) and routing graphs using contraction hierarchies. The project stores OpenStreetMap data—nodes, ways, relations, and their associated tags—in a custom database format that uses delta encoding, string dictionaries, and R-trees for spatial queries.

Community & reference links

• en.wikipedia.org/wiki/Hilbert_R-tree

Languages

Contributors

• 
  Jérôme Vouillon53 commits · 117 followers
• 
  Jérôme Vouillon5 commits · 117 followers
• 
  Kate3 commits · 375 followers