Page 1 of 1
Smoothing pathfinding
Posted: Tue Aug 28, 2012 6:18 pm
by mohsenz2006
Hi. I'm using A* algorithm for pathfinding and it's working fine. Now I want to know how I can smooth this path (especially on turns). is there any algorithm to do this? should it be done during the pathfinding or after the path is find?
Re: Smoothing pathfinding
Posted: Tue Aug 28, 2012 6:40 pm
by greenya
Re: Smoothing pathfinding
Posted: Tue Aug 28, 2012 7:21 pm
by mohsenz2006
Thank you. I will read it and if I would have any problems I ask.
Re: Smoothing pathfinding
Posted: Wed Aug 29, 2012 12:56 am
by smso
The path may be smoothed by spline. See:
http://irrlicht.sourceforge.net/forum/v ... =9&t=46437
Regards,
smso
Re: Smoothing pathfinding
Posted: Wed Sep 05, 2012 1:53 pm
by mohsenz2006
I've studied the link you introduced to me but unfortunately the source file has been removed. I hope you have download it before. I have a problem in the function Walkable(pointA, pointB) and I'm not sure where I should ask for help. please help me if you know anything about this or advise me anything. thank you.
Re: Smoothing pathfinding
Posted: Wed Sep 05, 2012 3:46 pm
by greenya
mohsenz2006, sorry, but i don't have the source either
As you may see, that article dated "March 14, 2001", it is more than 11 years old.