This article was published for 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.

Ultimate Teaser

Sandbox Release #4: Terrain Representation and Area Clustering

Alex J. Champandard on December 5, 2008

The fourth release of'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.