Skip to main content
2 of 3
added 183 characters in body
Iain
  • 6.5k
  • 3
  • 34
  • 46

How does an AI determine the bearing to follow within a nav mesh?

I've done some reading on nav-meshes, and I understand how to generate a path of polygons to reach a goal. However, what I don't understand is how you determine the bearing to follow within each polygon. Without a central node to aim for, what do you aim for? I suppose you could cast a ray to the goal and then head to the point where that ray crosses into the next cell - but that would only work if that next cell is actually on your path.

Navigation mesh example from UDN

http://udn.epicgames.com/Three/NavigationMeshReference.html

Iain
  • 6.5k
  • 3
  • 34
  • 46