Hello,

I'm trying to implement pathfinding in my game, I'm using navmesh with triangles.

I'm able to find a path but I want to simplify the path. This is what I have right now :

Node 1 and Node 2 are in differents triangles, I want to delete Node2 and go from Node1 to final destination.

How can I simplify this path ?

I know about Funnel algorithm, but honestly, I don't understand anything and I can't see how it's going to work in my case.

Thank you.

Hello,

I'm trying to implement pathfinding in my game, I'm using navmesh with triangles.

I'm able to find a path but I want to simplify the path. This is what I have right now :

pic 1

Green quad is start position and blue quad is the destination, the path taken by my character is in white.

wireframe

Node 1 and Node 2 are in differents triangles, I want to delete Node2 and go from Node1 to final destination.

How can I simplify this path ?

I know about Funnel algorithm, but honestly, I don't understand anything and I can't see how it's going to work in my case.

Thank you.

The funnel algorithm essentially traces the view of the agent as it attempts to follow the A* path. I have an example implementation here if you care to look at it.
The example on Mikko Mononen's blog may also be useful.