3 ms·
I've not heard of flow fields before! Do you know a good reference to read up on them?
by AshleysBrain 4y ago
I've not heard of flow fields before! Do you know a good reference to read up on them?
- qikInNdOutReply 4y agohttps://www.youtube.com/watch?v=lOYXUktahv8 https://www.youtube.com/watch?v=lOYXUktahv8 No reading up, but somewhere there was a blog post by the programers and a reference to the paper
- softcactus 4y agoThey are actually pretty simple. Essentially you generate the Dijkstra values for an undirected graph (this can be a grid, navmesh, etc), then you create directed edges pointing from high values to low values. So a grid space of value 8 will point to its neighbors with values less than 8, etc. All an agent has to do is query their current spot in the graph and it will return a vector that leads them to the next lowest cost. This is useful if you have lots of agents going to the same location. https://www.youtube.com/watch?v=BHcQ4JCj27w https://www.youtube.com/watch?v=BHcQ4JCj27w The description of this video has a lot of good resources. I made it when I was a much much worse programmer though so I wouldn't bother actually watching the video lol.
- throwaway17_17 4y agoEmerson's chapter from 2013's Game AI Pro acts as a decent overview from what I have heard. [1] - http://www.gameaipro.com/GameAIPro/GameAIPro_Chapter23_Crowd_Pathfinding_and_Steering_Using_Flow_Field_Tiles.pdf http://www.gameaipro.com/GameAIPro/GameAIPro_Chapter23_Crowd...