An interactive model for steering behaviors of groups of characters

Abstract

This article presents an approach for generating steering behaviors of groups of characters based on the space colonization algorithm that has been used in the past for generating leaf venation patterns and tree structures. In this article, the underlying idea of the space colonization algorithm is adapted to control the motion of virtual characters, providing robust and realistic group behaviors by adjusting just a few parameters. The main contributions of this work are the robustness, flexibility, and simplicity of the proposed approach to control groups of characters in an interactive way, providing path planning and a series of group behaviors, such as group formation, alignment among others. We also introduce a possible extension of this model to provide collision avoidance among agents, mainly focused on crowd simulation. In addition, an interactive tool is provided to allow an easy manner for controlling the motion of virtual characters.