Smoothing found path on grid

Posted by Denis Ermolin on Game Development See other posts from Game Development or by Denis Ermolin
Published on 2012-03-31T21:28:19Z Indexed on 2012/03/31 23:44 UTC
Read the original article Hit count: 348

I implemented several approaches such as A* and Potential fields for my tower defense game. But I want smooth paths, first I tried to find path on very small grid ( 5x5 pixels per tile) but it is extremly slow. I found nice video showing an RTS demo where paths are found on big grid but units dont move from each cell's center to center. How do I implement such behavior? Some examples would be great.

© Game Development or respective owner

Related posts about algorithm

Related posts about path-finding