Reader small image

You're reading from  Learning Game AI Programming with Lua

Product typeBook
Published inNov 2014
Reading LevelBeginner
PublisherPackt
ISBN-139781783281336
Edition1st Edition
Languages
Right arrow
Author (1)
David Young
David Young
Right arrow

Pathfinding on a navigation mesh


Pathfinding on the navmesh requires the start and end locations as well as the navmesh that needs to be queried. The position of the start point and end point isn't required to be directly on the navmesh, but can, instead, be up to 5 meters vertically or 2 meters horizontally away from the mesh. The path returned will have the nearest start point and end point on the navmesh if the original point resides outside the mesh. Snapping search points on the navmesh allows agents to navigate back to the navmesh in case they navigate off the mesh due to steering.

Path query

Path queries are performed based on the shortest distance from the start point to the end point. The sandbox doesn't distinguish any area of the navmesh from being more costly to traverse over , so pathfinding only considers the Euclidean distance when performing a search:

path = Sandbox.FindPath(sandbox, "default", startPoint, endPoint);

Query results

Pathfinding results are returned as a table of...

lock icon
The rest of the page is locked
Previous PageNext Page
You have been reading a chapter from
Learning Game AI Programming with Lua
Published in: Nov 2014Publisher: PacktISBN-13: 9781783281336

Author (1)