Search icon CANCEL
Subscription
0
Cart icon
Cart
Close icon
You have no products in your basket yet
Save more on your purchases!
Savings automatically calculated. No voucher code required
Arrow left icon
All Products
Best Sellers
New Releases
Books
Videos
Audiobooks
Learning Hub
Newsletters
Free Learning
Arrow right icon
Arrow up icon
GO TO TOP
Learning Game AI Programming with Lua

You're reading from  Learning Game AI Programming with Lua

Product type Book
Published in Nov 2014
Publisher Packt
ISBN-13 9781783281336
Pages 352 pages
Edition 1st Edition
Languages
Author (1):
David Young David Young
Profile icon David Young
Toc

Table of Contents (16) Chapters close

Learning Game AI Programming with Lua
Credits
About the Author
About the Reviewers
www.PacktPub.com
Preface
1. Getting Started with AI Sandbox 2. Creating and Moving Agents 3. Character Animations 4. Mind Body Control 5. Navigation 6. Decision Making 7. Knowledge Representation 8. Perception 9. Tactics Index

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 chapter is locked
Register for a free Packt account to unlock a world of extra content!
A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.
Unlock this book and the full library FREE for 7 days
Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of
Renews at €14.99/month. Cancel anytime