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

Get the Flash Player to view this session.

Session Name:

Advanced Real-time Path Find in Dynamic Environment in Supernauts


Efficient path-finding and navigation algorithms are a very essential part of any game AI. In Supernauts we used path finding heavily on both client side for control mechanics and on server side for NPC AI. That meant that our algorithm required to work on dynamic environment, with minimal pre-calulation and very fast. After a lot of research work and experimentation we ended up implementing a NavMesh type of data structure that creates itself on-the-go depending of the requests from the game. The session will show you how we processed existing research for our specific needs and the implementation details of our final data structures and algorithms.

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 China 2014
  • Harri Hatinen
  • Grand Cru
  • free content
  • Programming
  • Programming