How likhithr916/indoor-navigation works
This prototype turns a walkthrough video into a relative place graph, then supports photo-based localization and obstacle-aware routing to a chosen destination. The UI also exposes landmark detection, map editing and calibration. The legacy discovery path is distinct from the redesign’s timestamped preprocessing and oracle-only occupancy/A* slice; README notes that grid planning is not connected to generated maps. Backend endpoint orchestration is visible, but excerpts omit some endpoint bodies and frontend request details, so uncertain links are left out.
Main entry points: main.py FastAPI service · App.jsx Navigation app · places.py Place discovery · MapEditor.jsx Map editor
Components 21
Navigation UI
- Navigation app
web/src/App.jsx - Map editor
web/src/MapEditor.jsx
Backend API
- FastAPI service
backend/main.py - Demo map data
backend/map_data.py - Generated map files
backend/main.py
Video Mapping
- Video sampling
backend/mapping/video_io.py - Frame extraction
backend/mapping/frame_extraction.py - Frame filtering
backend/mapping/frame_filter.py - Adaptive keyframes
backend/mapping/keyframes.py - Place discovery
backend/mapping/places.py - ORB features
backend/mapping/features.py - ORB matching
backend/mapping/matching.py - Visual route map
backend/mapping/visual_map.py - YOLO detector
backend/detection.py
Localization & Routing
- Photo localization
backend/localization.py - Weighted routing
backend/routing.py
Grid Research Slice
- Reconstruction contract
backend/mapping/reconstruction.py - Occupancy builder
backend/mapping/occupancy.py - Grid A* planner
backend/mapping/planner.py
Other components
- User
- Camera / photo
Connections 26
- User → Navigation app: uses
README.md - Navigation app → FastAPI service: uploads video
README.md - Navigation app → FastAPI service: requests navigation
- Navigation app → Map editor: embeds editor
web/src/App.jsx - Camera / photo → Navigation app: supplies photo
web/src/App.jsx - FastAPI service → Frame extraction: extracts frames
backend/main.py - Frame extraction → Video sampling: decodes video
backend/mapping/frame_extraction.py - FastAPI service → Frame filtering: filters frames
backend/main.py - Frame filtering → Adaptive keyframes: selects keyframes
backend/mapping/frame_filter.py - FastAPI service → Place discovery: discovers places
backend/main.py - Place discovery → ORB features: computes features
backend/mapping/places.py - Place discovery → ORB matching: matches frames
backend/mapping/places.py - FastAPI service → YOLO detector: passes detector
backend/main.py - FastAPI service → Visual route map: serves map image
backend/main.py - Place discovery → Generated map files: persists graph
backend/main.py - FastAPI service → Generated map files: reads map files
backend/main.py - FastAPI service → Photo localization: localizes photo
backend/main.py - Photo localization → ORB matching: matches references
backend/localization.py - FastAPI service → Weighted routing: finds route
backend/main.py - Weighted routing → Demo map data: uses default graph
backend/routing.py - FastAPI service → Demo map data: serves demo map
backend/main.py - Reconstruction contract → Occupancy builder: provides contract
backend/mapping/occupancy.py - User → Map editor: edits map
- Map editor → FastAPI service: requests discovery
web/src/MapEditor.jsx - Map editor → FastAPI service: renames places
web/src/MapEditor.jsx - Occupancy builder → Grid A* planner: plans grid route