came across this, thought it could be of interest
http://graphicsrunner.blogspot.com/2010 ... -maps.html
sorry if it's been linked to before.
flow maps
-
Radikalizm
- Posts: 1215
- Joined: Tue Jan 09, 2007 7:03 pm
- Location: Leuven, Belgium
Re: flow maps
I've stumbled upon this some time ago too, never had tried to implement it though, didn't really have any use for it
Re: flow maps
this will be usefull for games like UT with small and detailed level. make no sense using in games like skyrim
Junior Irrlicht Developer.
Real value in social networks is not about "increasing" number of followers, but about getting in touch with Amazing people.
- by Me
Real value in social networks is not about "increasing" number of followers, but about getting in touch with Amazing people.
- by Me
-
Cube_
- Posts: 1010
- Joined: Mon Oct 24, 2011 10:03 pm
- Location: 0x45 61 72 74 68 2c 20 69 6e 20 74 68 65 20 73 6f 6c 20 73 79 73 74 65 6d
Re: flow maps
might cause performance issues? <---only reason I can think of to why one wouldn't use this for such a game.....
and one can have a large and detailed level, at a cost of performance
and one can have a large and detailed level, at a cost of performance
"this is not the bottleneck you are looking for"
-
Dareltibus
- Posts: 115
- Joined: Mon May 17, 2010 7:42 am
Re: flow maps
Flow maps are also used for AI pathfiding. Hybrid solution (lol "Hybrid") XD is to use both A* and flow map. Flow map generates a "derivate" of the map obstacles and terrain cost. a* search is similiar to a ray of light. It starts for a cell, and then go to another cell (or point of a grid). big derivate values "reflects" the search ray to a more suitable place for find paths. The only hard thing is to compute correct values for flow map. After that search time is reduced. Flow map also works well when many units need to move and avoid obstacles.