GDC Vault is part of the Informa Tech Division of Informa PLC
This 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.
AI Summit: Down with Nav Meshes: The Next Generation of Navigation Data
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.
Did you know free users get access to 30% of content from the last 2 years?