Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Pathfinder: Smoothing #28

Open
persn opened this issue Sep 17, 2016 · 1 comment
Open

Pathfinder: Smoothing #28

persn opened this issue Sep 17, 2016 · 1 comment
Labels
coding enhancement
Milestone
v0.2.0

Comments

@persn
Copy link
Contributor

persn commented Sep 17, 2016

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 persn added this to the v0.2.0 milestone Mar 17, 2017
@persn
Copy link
Contributor Author

persn commented Nov 19, 2017

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
coding enhancement
Projects
None yet
Milestone
v0.2.0
Development

No branches or pull requests
1 participant
@persn