View, browse and sort the ever-growing list of GDC sessions by pass type, track, format, and more! With Session Scheduler, create an account to build your own GDC schedule and access it anywhere, including on the GDC app, once live.
If you've registered for GDC, you can use the same login credentials. Adding a session to your schedule does not guarantee you a seat. Sessions do fill up, so please arrive early to sessions that you would like to attend.
Ben Sunshine-Hill (AI Team Lead, Havok)
Location: Room 2006, West Hall
Date: Tuesday, March 19
Time: 11:20 am - 12:20 pm
Pass Type: All Access, GDC Conference + Summits, GDC Summits - Get your pass now!
Tutorials: Math for Game Developers
Vault Recording: Video
Navigation meshes form the basis of nearly all modern games' navigation systems. This talk will provide a detailed overview of the process of automatically generating a navigation mesh, and then using it for pathfinding.
Attendees will learn the basic steps involved in navigation mesh generation, starting with arbitrary game level geometry and ending with a navigation mesh ready to be queried. They will also learn how to apply standard pathfinding algorithms to navigation meshes.
This will be a technically dense talk, and will not bear on game or level design. AI and engine programmers will benefit most. A basic knowledge of the A* search algorithm will be assumed.