This article was published for AiGameDev.com ULTIMATE 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.
Sandbox Release #4: Terrain Representation and Area Clustering
Alex J. Champandard on December 5, 2008
The fourth release of AiGameDev.com's "industrial strength prototyping environment" — a.k.a. AI sandbox — focuses on terrain representation and area clustering. You'll find a terrain graph class to manage and maintain connections between nodes in the terrain efficiently, whether these are 2D cells, 3D waypoints or even areas. This allows a hierarchical representation that is the basis of the area clustering algorithm that groups up areas together, to be used for terrain analysis or navigation.
Access the rest of this feature by joining industry experts and other professionals as an ULTIMATE member in the leading Game AI training program.