Hacker News new | ask | show | jobs
by wazzaps 527 days ago
I wrote a similar algorithm for pathfinding around vector shapes in Javascript, the implementation was surprisingly simple.

https://github.com/Wazzaps/FastPathfinder

2 comments

I’ve reviewed the source code. It seems like starting with clear and accurate information about the obstacles could be an issue. Also, if the obstacles become very large, preprocessing will likely be necessary.
Oh~ That’s awesome! I’ll start analyzing the source code! Thank you!