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…

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. …

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.