News for hackers. Stuff that matters.
Re:Ask HN: Have you ever seen a pathfinding algorithm of thi... by wazzaps on Tuesday January 07, 2025 @02:10PM (#42626095)
I wrote a similar algorithm for pathfinding around vector shapes in Javascript, the implementation was surprisingly simple.

https://github.com/Wazzaps/FastPathfinder

Re:Ask HN: Have you ever seen a pathfinding algorithm of thi... by Farer on Tuesday January 07, 2025 @10:49PM (#42630702)
Oh~ That’s awesome! I’ll start analyzing the source code! Thank you!
Re:Ask HN: Have you ever seen a pathfinding algorithm of thi... by Farer on Wednesday January 08, 2025 @04:58AM (#42632630)
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.