A personal simplified version of NavMesh and NavMesh creation in 2D. Think "simple" "recast and detour".
Both generation and usage of the NavMesh is chunk-based. Load what you need, and nothing else.
- Generate NavMesh with basic tile based "recast" in a 2D world. (Could be extended to 3D)
- Starts with A* to find touched NavMeshes
- String pulling on the NavMesh path with Simple Stupid Funnel (SSF)
- (No path smoothing)
Godot example in the example folder, not user friendly and is mostly used for debugging purposes.
- OptimizedPriorityQueue