🎉 Celebrating 25 Years of GameDev.net! 🎉

Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!

Advertisement

Latest Astar Activity

Aressera said:
How do you determine what navmesh polygon the agent is within when it spawns?

I link the spawn point to the navmesh, all done offline \:D/

Aressera said:
Roadmaps can be generated dynamically and incrementally at runtime as the agent navigates the space, which is a major advantage for pr…

4,590 views
Advertisement

SandSnip3r said:
Based on my reading, I'm pretty sure that the green method is not guaranteed to find the shortest path. I understand that neither of these will result in a straight path.

Um, no. There are surely differences depending on application, but in general both methods are exactly the same. …

7,155 views

It is very casual and tries to explain on an abstract, yet down to earth level. No code. It covers pathfinding in general and then moves on to explain HPA, which can increase pathfinding speed by many orders of magnitudes. I hope it's of use for someone out there.

2,095 views
Advertisement
Advertisement