Smoothing pathfinding
-
- Posts: 16
- Joined: Tue Jul 31, 2012 9:35 am
Smoothing pathfinding
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?
-
- Posts: 16
- Joined: Tue Jul 31, 2012 9:35 am
Re: Smoothing pathfinding
Thank you. I will read it and if I would have any problems I ask.greenya wrote:Maybe this will help http://www.gamasutra.com/view/feature/3 ... inding.php
Re: Smoothing pathfinding
The path may be smoothed by spline. See:
http://irrlicht.sourceforge.net/forum/v ... =9&t=46437
Regards,
smso
http://irrlicht.sourceforge.net/forum/v ... =9&t=46437
Regards,
smso
-
- Posts: 16
- Joined: Tue Jul 31, 2012 9:35 am
Re: Smoothing pathfinding
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.greenya wrote:Maybe this will help http://www.gamasutra.com/view/feature/3 ... inding.php
Re: Smoothing pathfinding
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.
As you may see, that article dated "March 14, 2001", it is more than 11 years old.