This article was published for PREMIUM members, available by subscription. You can join here in a minute or less. If you're already a member, log-in from the top right menu.

Premium Teaser

Automated Terrain Analysis and Area Generation Algorithms

William van der Sterren on October 18, 2008

In this masterclass, William van der Sterren goes over the whole process of acquiring annotations for a level automatically, from finding a set of waypoints that describe the level by filtering out low quality waypoints and keeping the best, to connecting them together for tactical path-finding, as well as movement annotations. A whole section of the talk is also focused on area clustering, or the process of creating a an extra layer in the navigation hierarchy to support things like squad behaviors and reasoning for groups of soldiers.