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.

Ultimate Teaser
sandbox_paralleltease.medium

Sandbox Release #12: Multi-Threaded Job Queue, Sensory System, Path-Following & Visualization

Alex J. Champandard on December 9, 2009

This is the twelfth release of the Sandbox and our first double release! This includes all changes from version eleven, which was not released due to a pending rework of the engine to support multi-threading. The sensory system has been rebuilt to support asynchronous requests managed centrally, which are parallelized using the job queue. The Navigation and Locomotion components have been reworked, and support path following based on the hierarchical search. The HPA* implementation has also been optimized using a technique known as FHPA*, as well as the multi-threaded job queue. There's also support for debug visualization API, as well as a new user interface implementation.

Credits: Radu Cristea, Nick Samarin, Piotr Trochim, Jeremy Tryba, Matt Fair