A 3D simulation of the sacred pilgrimage city of Pandharpur coupled with an interactive Design and Analysis of Algorithms (DAA) visualizer and learning lab.
Pandharpur City Simulator combines real-world cultural cartography with algorithmic engineering. Explore the holy city of Pandharpur in interactive 3D-featuring the historic Shri Vitthal Rukmini Mandir, Chandrabhaga River ghats, and bustling Mahadwar market-while visualizing and analyzing graph traversal and optimization algorithms in real time.
- Key Sacred Landmarks: Shri Vitthal Rukmini Mandir, Namdev Payari, Chandrabhaga Ghats, Mahadwar Bazaar, Pundalik Temple, Vishnupad, and more.
- Dynamic Environment: Realistic river flow, procedural ghat steps, authentic architecture, dynamic lighting, and crowd simulation.
- Cinematic & Guided Camera Modes: Orbit camera, landmark-focused views, street-level perspectives, and guided tours.
- Dijkstra's Algorithm: Single-source shortest path finding optimal darshan routes.
- A Search*: Heuristic-guided search accounting for Euclidean distances and crowd densities.
- Breadth-First Search (BFS): Unweighted shortest path and level-order exploration.
- Depth-First Search (DFS): Deep maze-like traversal of narrow bazaar alleys.
- Kruskal's Algorithm: Minimum Spanning Tree (MST) computation for infrastructure and connecting sacred sites with minimal cost.
- Multi-Stop Route Planning: Traveling pilgrimage solver for multi-point itineraries.
- Step-by-Step Playback: Step through executions, inspect the frontier, visited sets, costs, and complexity analysis (Time & Space).
- Interactive Missions: Solve real pilgrimage logistical challenges (e.g., peak crowd bypass, emergency routes, ghat-to-sanctum tours).
- Interactive Graph Overlay: View graph nodes, edges, weights, and crowd congestion multipliers directly on the 3D map.
- Frontend: React 18
- 3D Graphics & Canvas: Three.js,
@react-three/fiber,@react-three/drei - Build Tool: Vite
- State Management: Zustand
- Icons & UI: Lucide React, Tailwind CSS / Vanilla CSS
- Node.js (v18+ recommended)
npmoryarn
-
Clone the repository:
git clone https://github.com/MadhavK3/Pandharpur-City-Simulator.git cd Pandharpur-City-Simulator -
Install dependencies:
npm install
-
Start the development server:
npm run dev
-
Build for production:
npm run build
This project is open-source under the MIT License.
