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.


The Number One Educational Resource for the Game Industry

Session Name:

Dynamic Navmesh - AI in the Dynamic Environment of Splinter Cell: Conviction


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.

Did you know free users get access to 30% of content from the last 2 years?

Get your team full access to the most up to date GDC content

  • GDC 2010
  • Martin Walsh
  • Ubisoft Montreal
  • free content
  • Programming
  • Programming