LateStartStudio / Hero6

Hero6
http://www.hero6.org/
Other
19 stars 6 forks source link

Pathfinder: Smoothing #28

Open persn opened 8 years ago

persn commented 8 years ago

The paths made by the pathfinder are incredibly rough and unnatural, essentially the problem is that it works on a granular level. We should look into applying a post processing smoothing algorithm to the paths made by our pathfinder.

persn commented 6 years ago

Consider using Theta as a pathfinder algorithm to get smooth paths, Theta is essentially a A* variant that weights smooth paths, so if it works it would be perfect for us to solve this problem with minimum effort. http://lapinozz.github.io/learning/2016/06/07/lazy-theta-star-pathfinding.html