In my last year of my study I chose to do a personal project of a duration of 20 weeks. I choose to do a project about Navigation meshes because I had an interest in AI and pathfinding but never had the time to properly research and implement navmeshes. My initial goal was to implement a 3 axis navigation mesh which allows the navigation mesh to generate on walls and ceilings. In the time I was given I wasn’t able to complete this but I have been able to make a working navigation mesh generator implemented into Unreal Engine.
- Personal project
- C++
- Implemented into Unreal Engine
- 2018
- Implementation document with code examples
A navigation mesh is a collection of convex polygons(triangles most of the time) which is used by agents to find a traversable path between 2 locations. In most cases the navigation mesh is pre-generated by the developer, this makes pathfinding very cheap with good results.
I have recorded my whole progress of implementation of the navigation mesh with code examples in this document. The implementation has a lot of brute force calculating but it gets the job done.
