Hi, I was reading Game AI Pro how they implemented Supreme Commander path finding and came to one question.
For the integration of cost field they are using Eikonal equation for traversing the areas.
They recommended Fast Iterative Method and it's parallel version for solving this equation.
However in all basic tutorials of flow field navigation that I found for integrating of the cost field is used simple grass/brush fire algorithm.
My question is what would be the difference if they used in the game just grass fire algorithm?
I guess the reason was some quality/performance trade of.
Fortunately the Fast Iterative Method is very easy to implement so I can compare the performance, but what I don't understand is, what is the "quality" benefit.
↧