Map of denmark

Visualization, navigation, and route planning

Github Repository

Technologies: Java

Javigation is a map and navigation application built in Java that visualizes data in the OpenStreetMap (OSM) format. The program allows the user to explore the mapped data through different features such as navigating the map, address search, route navigation with turn-by-turn directions, and seeing the nearest road to the cursor. Some of the key parts of the code include:

  • R-trees for range search among mapping elements.
  • KD-trees and R-trees for nearest road (neighbor) search.
  • Tries for address search.
  • Dijktra and A* for route navigation.