PathFinder

The Back-End Part Of Web Application for Topography-Aware Shortest Path Calculation

PathFinder is a web application that calculates the shortest path between two points on a map, accounting for terrain elevation using a topographical GeoTIFF raster. This repo is for back-end only. Front-end can be found here

Front-End

• Built with Leaflet, an open-source JavaScript library for interactive maps.
• Elevation data is extracted from GeoTIFF files using the leaflet-geotiff-2 plugin.
• The demo GeoTIFF raster is sourced from OpenTopography.

Back-End

• Implemented in Java using Maven.
• Includes a custom-built REST API for communication with the front end.
• Core components:
  • A Graph Builder that converts raster data into a graph structure.
  • An A pathfinding algorithm* for solving the shortest path problem.
• Uses:
  • Jakarta Servlet API for REST endpoints.
  • GSON for converting between JSON and Java objects.

Screenshots