oxidized_navigation icon indicating copy to clipboard operation
oxidized_navigation copied to clipboard

Pathfinder algorithm avoids large triangles.

Open Jeff425 opened this issue 2 years ago • 0 comments

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

https://github.com/TheGrimsey/oxidized_navigation/assets/4962118/ab5eeec1-4d6a-4749-b01b-f2402dfba50b

Jeff425 avatar Jul 12 '23 22:07 Jeff425