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 ![Sad :(](./images/smilies/icon_sad.gif)
As you may see, that article dated "March 14, 2001", it is more than 11 years old.
![Sad :(](./images/smilies/icon_sad.gif)
As you may see, that article dated "March 14, 2001", it is more than 11 years old.