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.

View, browse and sort the ever-growing list of sessions by pass type, topic, and format. All registered attendees will be able to build their personal schedule in the mobile event app, once live early 2022.

GDC Masterclass courses require a paid pass to attend. Class sizes are kept intentionally small and seats are limited to ensure every student receives one-on-one assistance from the instructor. Pass pricing per course varies, please review the passes and pricing page for more details and secure your spot today!

AI Summit: Down with Nav Meshes: The Next Generation of Navigation Data

Ben Sunshine-Hill  (AI Team Lead, Havok)

Pass Type: All Access Pass, Summits Pass - Get your pass now!

Topic: Programming

Format: Session

Vault Recording: TBD

Audience Level: Yes

Nav meshes are the standard for NPC pathfinding in modern video game worlds, but are they the best option? Ben Sunshine-Hill, the lead developer of the Havok AI navigation system, shares his team's ongoing research into alternative structures for storing and querying navigation data, particularly corridor maps. From identifying safe spawn points, to pathfinding for characters of different sizes, the right navigation data structure can offer new possibilities for high-realism character simulation, while maximizing reliability and reducing level designers' need to verify that characters can navigate effectively.


Attendees will learn the strengths of different navigation structures, how to build them with freely available tools, and how to leverage them for various high-level character navigation use cases.

Intended Audience

Game programmers involved in character simulation and pathfinding will benefit from this talk, regardless of what tech they use for navigation. A basic familiarity with nav meshes (what they are, not how they're generated) is a prerequisite.