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: Extreme Memory Optimization for Path-Finding and Spatial Partitioning Systems
Speaker(s): Andy Taylor
Company Name(s): Vicarious Visions
Track / Format: Programming

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

Overview: Over the last few years, spatial partitioning systems have become critical for innovative AI such as node and cover-point analysis, team and squad management, and dynamic world awareness. On console platforms, however, the memory these systems use is a critical factor. This lecture presents a new technique from the field of satellite imaging uniquely applicable to real-time spatial partitioning and path-finding. The technique centers around an adaptive method called "Vantage Point Modeling." A VP architecture is presented thats easy to understand and implement, radically reduces memory, is pointer-less and cache friendly and does not compromise performance. The lecture also presents many tips and tricks that advance current AI through partitioning systems; topographic and world awareness, squad and team based AI, comrade awareness and advanced real-time cover analysis. Also covered; memory reduction tricks from the real world, splitting data for RAM/ROM based platforms and Bayesian particle sorting for node graphs.

GDC 2006

Andy Taylor

Vicarious Visions

free content