Pathfinder algorithm avoids large triangles.

[Jeff425]

We have discussed this before @TheGrimsey but due to the pathfinder algorithm deciding the cost of a triangle based on mid-point to mid-point the algorithm will avoid large triangles in the navmesh if possible.

This can lead to suboptimal paths being chosen, the paths will still work but it will be obvious that there is a better path.

Below is an example of an agent choosing a much longer route due to the short route containing two large triangles

2023-07-12.15-03-04.mp4