A star navigation / pathfinding in upbge - subdivide and smooth path - walk to left side of path

agent_navigate_a_star4.blend (1021.5 KB)

5 Likes

This is cool. I wonder if it’s also possible to use shortest path. At the moment it looks like the agents walk on a grid and only straight x or y or diagonal 45degrees.

This is navigating between nodes,

The nodes are made by comparing what faces have overlapping vertex.

It uses each face origin as a node.

You could likely do some other path refinement.