4 ms·
I wrote a similar algorithm for pathfinding around vector shapes in Javascript, the implementation was surprisingly simple. https://github.com/Wazzaps/FastPath
by wazzaps 2y ago
I wrote a similar algorithm for pathfinding around vector shapes in Javascript, the implementation was surprisingly simple.
https://github.com/Wazzaps/FastPathfinder https://github.com/Wazzaps/FastPathfinder
- Farer 2y agoOh~ That’s awesome! I’ll start analyzing the source code! Thank you!
- Farer 2y agoI’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.