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

Open

D8H wants to merge 49 commits into

D8H commented Aug 10, 2026

Collaborator

No description provided.

D8H added 30 commits

August 10, 2026 10:43

WIP

d5e3ef1


          Lib plugged

4e8bd75


          Can find a path

e4faea1


          Fix slopes

bda10d7


          Use agents

09907dc


          Smooth the rotation

243cd75


          Handle meshes

6da6e98


          Fix extension count check

3c08268


          Add some properties

51cb366


          Fix types

93c103d


          Handle obstacle changes.


          Handle 2D

ed65b38


          Simplify agent handling

1c06792


          Fix object rotation

f0cff62


          Use an automatic margin by default.

f7227cd


          Add debug draw

6731e18


          Move up some functions

ffbef1e


          Add condition about path

5d8edf6


          Handle stairs

079f3c1


          Handle isometry for 2D

26fcbaf


          Handle position changes

b283b02


          Add expressions

537a18e


          Fix movement angle

a9471cf


          Fix coords conversion

c5220f7


          Fix movement angle

afaf9c2


          Fix characters not exactly on the mesh were not moving

18424e9


          Avoid to find a destination inside a 2D obstacle

d1475bb


          Make cell height for 2D explicit

bf49b88


          Choose a cell height that works better for 2D

2ce3a84


          Format

e7d568e

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshObstacleRuntimeBehavior.ts

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshObstacleRuntimeBehavior.ts

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshObstacleRuntimeBehavior.ts Outdated

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshDebugPixiRenderer.ts Outdated

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshObstacleRuntimeBehavior.ts

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshCharacterRuntimeBehavior.ts

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshObstacleRuntimeBehavior.ts

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshObstacleRuntimeBehavior.ts Outdated

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/JsExtension.js Outdated

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/JsExtension.js Outdated

+                        ),
+                        '',
+                        'CppPlatform/Extensions/AStaricon.png',
+                        'PathfindingBehavior',

4ian Aug 10, 2026

Owner

Wrong name?

4ian Aug 10, 2026

Owner

Suggested change

      
                      'PathfindingBehavior',
          
                      'NavMeshCharacter',

D8H Aug 10, 2026

Collaborator Author

Is the class name only useful when the properties are defined in C++?
Should we leave it to '' for clarity?

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/JsExtension.js Outdated

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshObstacleRuntimeBehavior.ts

+                    if (!instanceContainer.navMeshObstaclesManager) {
+                      // Create the shared manager if necessary.
+                      const initialData =
+                        instanceContainer.getInitialSharedDataForBehavior('NavMeshCharacter');

4ian Aug 10, 2026

Owner

Pass behaviorData.name no? I think physics does that.

D8H Aug 10, 2026

Collaborator Author

The debug action and the obstacle behavior also use this manager. We don't have access to it in this context.
I guess it's safe as long as we don't allow to edit the behavior name in the editor.

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshCharacterRuntimeBehavior.ts Outdated

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshCharacterRuntimeBehavior.ts Outdated

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/JsExtension.js

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/JsExtension.js Outdated

4ian reviewed

View reviewed changes

Extensions/NavMeshPathfinding/NavMeshObstacleRuntimeBehavior.ts Outdated

D8H added 9 commits

August 10, 2026 13:07


          Add new icons

ff0bb92


          Review changes

67ba49f


          Remove unused variable

a545f12


          Make debug registering more reliable

2c86fa5


          Destroy the query

95eda09


          Fix characters going to 0;0;0


          Avoid to move the character if no path is found

064bc53


          Allow multiplayer to stop the path

b16c22a


          Format

247c004

D8H marked this pull request as ready for review

August 10, 2026 15:11

D8H added 3 commits

August 10, 2026 18:18


          Fix character speed loss at obstacle changes

85cc1fd


          Review changes

993c45b


          Fix characters created far from the grid were stuck without an agent

b82b6a2

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet