Thank you very much.

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

I've found an even shorter path! https://imgur.com/a/jA1n5z7​​ (This is the same graph and algorithm as in my second image in the original post, but I fixed a bug in my Dijkstra's)

Unfortunately, because of my graph construction, this is the best I can do.

If I really wanted to find an even better pa…