You've been logged out of GDC Vault since the maximum users allowed for this account has been reached. To access Members Only content on GDC Vault, please log out of GDC Vault from the computer which last accessed this account.

Click here to find out about GDC Vault Membership options for more users.

close

The Number One Educational Resource for the Game Industry

Session Name: Dynamic Navmesh - AI in the Dynamic Environment of Splinter Cell: Conviction
Speaker(s): Martin Walsh
Company Name(s): Ubisoft Montreal
Track / Format: Programming
Overview: Today's game environments are becoming more dynamic. Whether it be more objects moving around, or fully destructible environments, NPCs need a way to deal with the changing state of the environment in an intelligent manner. With just a few objects moving around, standard avoidance algorithms worked well, but with the complexity of this generation of games, a more sophisticated approach is necessary.

The goal of this session is to present to the approach used on Splinter Cell: Conviction to deal with dynamic environments: The Dynamic Navmesh. The attendee will be shown the initial solutions developed to implement the fundamental Dynamic Navmesh operations, why some of them failed, and the final solutions we came up with. Along the way many performance and robustness issues were encountered. Some of those will be presented as well, along with the solutions developed to overcome them.

GDC 2010

Martin Walsh

Ubisoft Montreal

free content

Programming

Programming