3D NavMesh Navigation

An autonomous 3D navigation system that uses NavMesh-based spatial mapping for real-time pathfinding through changing environments.

Built an autonomous navigation system capable of pathfinding through complex 3D environments using NavMesh-based spatial mapping. The system dynamically updates the navigation mesh as the environment changes and calculates optimal routes in real time. This project pushed into territory where geometry, spatial reasoning, and runtime performance all intersect — a different class of problem from standard application development.

  1. 01Builds a navigation mesh over a 3D environment to describe walkable space.
  2. 02Updates the mesh dynamically as the environment changes.
  3. 03Calculates optimal routes through that space in real time.
  • Pathfinding through complex 3D spaces
  • Holds up under changing geometry at runtime
  • Geometry, spatial reasoning and performance in one problem