[TRACKER] Navigation Roadmap

[DarkKilauea]

Here is a list of the major items the navigation team is aiming to tackle in the 4.x time frame. It will not contain every issue we plan to fix or enhancement we want to add, but is intended to communicate major changes and reworks we have planned.

4.4

• Change navigation map synchronization to an async process #100497
• Despaghettify NavigationServer path queries #100129
• Add navigation region point and segment queries #96092
• Reduce allocations for NavMap synchronization #98866
• Improve NavMeshGenerator2D::generator_bake_from_source_geometry_data performance #98957

4.3

• Add navigation path simplification #90434
• Add NavigationServer random point queries #75098
• Add NavigationObstacle options to affect navigation mesh baking #89034
• Extend NavigationMeshSourceGeometryData[23]D to allow data merging #88221
• Add NavigationPolygon border_size property for tile baking #87961
• Add NavigationMesh border_size property for tile baking #87378
• Add a partial path return option for AStar #88047
• Make target_desired_distance affect the navigation of NavigationAgent2D/3D #82561

4.2

• Add 2D navigation mesh baking #80796
• Move navigation mesh baking to NavigationServer #79643

4.1

• Rework Navigation Avoidance #69988

4.x

• Make avoidance simulation independent of navigation map godot-proposals#8939
• Make NavigationServer handle all navigation debug visuals godot-proposals#7208
• Implement hierarchical path finding and region updates godot-proposals#5635
• Improve navigation for multiple agent sizes godot-proposals#5542
• Navigation pathfinding doesn't work with dynamic regions #66891
• [4.x] Expose NavigationServer3D to GDExtension #69881
• Add NavigationServer NavMesh and NavMeshInstances godot-proposals#6317
• Add NavigationArea to mark areas on NavigationRegion(s) as water, ground, etc. godot-proposals#5116
• Add full 3D environment pathfinding (e.g. flying) to NavigationServer3D godot-proposals#7504

Anything in the 4.x bucket may be moved up if the work is completed and accepted in time.

Plans are subject to change, please let us know if there is something major that you see missing from the list. Please make sure that you have an open proposal for any such changes.

[Scony]

• Minor TODO: Set default cell_size on new TileMap Layer navigation layer maps #79485 (comment)

[MJacred]

Something major missing: godotengine/godot-proposals#5116

[Scony]

• NavigationRegion3D has no is_baking() method that was overlooked - confirmed by @smix8 - I'll be implementing this soon

[Scony]

• Replacing NavigationRegion[23]D::bake_navigation_mesh(false) with NavigationServer3D.parse_source_geometry_data and NavigationServer3D.bake_from_source_geometry_data requires extra NavigationServer3D.region_set_navigation_mesh call in order to sync up changes - that should be unified.

[Scony]

• Adding append=false parameter to NavigationServer3D.parse_source_geometry_data() so that data can be appended to existing geometry resource

[Scony]

• Add NavigationObstacle options to affect navigation mesh baking #89034 (comment)

[Scony]

• Improve pathfinding performance by using a heap to store traversable polygons #85965 (comment)