PathPilot is a powerful shortest path visualization toolkit featuring a C++ backend for efficient pathfinding algorithms and a React frontend for smooth, interactive visualizations. The project consists of two independent docker-containerized applications: GridGuide and StreetSage.
An interactive Dijkstra's algorithm visualizer with a performant C++ backend and responsive React frontend.
Key Features:
- High-performance C++ implementation of Dijkstra's algorithm
- Real-time visualization using React
- Interactive node placement and wall creation
- Microsecond-level path computation
- WebSocket-based communication between frontend and backend
A real-world pathfinding implementation using OpenStreetMap data, powered by C++ routing engine.
Key Features:
- OpenStreetMap integration
- C++ routing engine for lightning-fast calculations
- React-based interactive map interface
- Real-time routing updates
- Custom waypoint system
- Docker >= 20.10.0
- Docker Compose >= 2.0.0
That's it! Everything else is containerized.
git clone https://github.com/vishalkishore/PathFinder
cd PathPilotcd GridGuide
docker compose upAccess the application at http://localhost
cd StreetSage
docker compose upAccess the application at http://localhost:5173
GridGuide:
cd GridGuide
docker compose up --buildStreetSage:
cd StreetSage
docker compose up --build# Build and run GridGuide
cd GridGuide
docker compose up --build
# Build and run StreetSage
cd StreetSage
docker compose up --build- C++ backend is compiled with
-O3optimization - React frontend is bundled with production optimizations
- Docker images are multi-stage builds for minimal size
- Fork the repository
- Create your feature branch (
git checkout -b feature/AmazingFeature) - Commit your changes (
git commit -m 'Add some AmazingFeature') - Push to the branch (
git push origin feature/AmazingFeature) - Open a Pull Request
- Docker Build Errors
# Clean docker cache docker system prune -a # Rebuild with no cache docker compose build --no-cache
This project is licensed under the MIT License - see the LICENSE file for details.
- OpenStreetMap contributors
- C++ Boost Graph Library
- React ecosystem contributors
- [https://github.com/honzaap/Pathfinding](Honzapp - Pathfinding)
⭐️ If you found this project helpful, please consider giving it a star!