GDC is part of the Informa Tech Division of Informa PLC

This site is operated by a business or businesses owned by Informa PLC and all copyright resides with them. Informa PLC's registered office is 5 Howick Place, London SW1P 1WG. Registered in England and Wales. Number 8860726.

GDC + VRDC 2019 Session Scheduler

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.

Math for Game Developers: Generating and using Navigation Meshes

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!

Topic: Programming

Format: Tutorial

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.

Intended Audience

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.