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 :
Green quad is start position and blue quad is the destination, the path taken by my character is in white.
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 ?