This article was published for AiGameDev.com INSIDERS, free by registration. You can sign-up here in less than a minute... If you're already registered, log-in from the top right menu.

Insider Teaser
WayPointCoverMap0.medium

Waypoint Cover Maps and Efficient Raycasts on PS3 in Killzone 2

Alex J. Champandard on August 12, 2009

Earlier this year at the GDC 2009, the Technical Director at Guerrilla Games Michiel van der Leeuw presented a case study of Killzone 2 entitled “The PlayStation®3's SPUs in the Real World”. A section of Michiel's talk focused on AI and three topics in particular: cover maps, threat prediction and line of sights. This is the first of three articles that digs into the AI technology he discussed.

This part of the coverage looks into cover maps, in particular how they can be used to optimize raycasts — which are often the most expensive AI operation. Below you'll find in-game screenshots, example cover maps, and a transcript of the relevant part of the presentation. The juicy bits include the representation of the cover maps, compression, and how they are used in parallel in the PS3's multi-core environment.

Thanks to Michiel for sharing the slides! The AI department at Guerrilla Games is currently staffed up, but the Michiel mentioned they're always looking for talented AI, (humanoid) animation and game code enthusiasts.