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
Session Name Advanced Real-time Path Find in Dynamic Environment in Supernauts
Speaker(s) Harri Hatinen
Company Name(s) Grand Cru
Track / Format Programming
Overview 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.

GDC China 2014

Harri Hatinen

Grand Cru

free content

Programming

Programming


UBM Tech