Add a nav-mesh pathfinding behavior for 2D and 3D - #8943

Open

D8H wants to merge 51 commits into

Commits on Aug 10, 2026

WIP
D8H
committed
d5e3ef1
Lib plugged
D8H
committed
4e8bd75
Can find a path
D8H
committed
e4faea1
Fix slopes
D8H
committed
bda10d7
Use agents
D8H
committed
09907dc
Smooth the rotation
D8H
committed
243cd75
Handle meshes
D8H
committed
6da6e98
Fix extension count check
D8H
committed
3c08268
Add some properties
D8H
committed
51cb366
Fix types
D8H
committed
93c103d
Handle obstacle changes.
D8H
committed
4996130
Handle 2D
D8H
committed
ed65b38
Simplify agent handling
D8H
committed
1c06792
Fix object rotation
D8H
committed
f0cff62
Use an automatic margin by default.
D8H
committed
f7227cd
Add debug draw
D8H
committed
6731e18
Move up some functions
D8H
committed
ffbef1e
Add condition about path
D8H
committed
5d8edf6
Handle stairs
D8H
committed
079f3c1
Handle isometry for 2D
D8H
committed
26fcbaf
Handle position changes
D8H
committed
b283b02
Add expressions
D8H
committed
537a18e
Fix movement angle
D8H
committed
a9471cf
Fix coords conversion
D8H
committed
c5220f7
Fix movement angle
D8H
committed
afaf9c2
Fix characters not exactly on the mesh were not moving
D8H
committed
18424e9
Avoid to find a destination inside a 2D obstacle
D8H
committed
d1475bb
Make cell height for 2D explicit
D8H
committed
bf49b88
Choose a cell height that works better for 2D
D8H
committed
2ce3a84
Format
D8H
committed
e7d568e
Fix 3D debug was never removed
D8H
committed
3aefe65
Fix hot-reload
D8H
committed
2531e56
Remove some dead code
D8H
committed
3c5a807
Improve types
D8H
committed
d14f63f
Change names
D8H
committed
a0be17a
Remove logs
D8H
committed
457c87e
Fix a crash when there is no character.
D8H
committed
ee7e66e
Add new icons
D8H
committed
ff0bb92
Review changes
D8H
committed
67ba49f
Remove unused variable
D8H
committed
a545f12
Make debug registering more reliable
D8H
committed
2c86fa5
Destroy the query
D8H
committed
95eda09
Fix characters going to 0;0;0
D8H
committed
7471722
Avoid to move the character if no path is found
D8H
committed
064bc53
Allow multiplayer to stop the path
D8H
committed
b16c22a
Format
D8H
committed
247c004
Fix character speed loss at obstacle changes
D8H
committed
85cc1fd
Review changes
D8H
committed
993c45b
Fix characters created far from the grid were stuck without an agent
D8H
committed
b82b6a2
Add building instructions
D8H
committed
e291379

Commits on Aug 11, 2026

Add unit tests (#8949)
4ian
authored
a896e93