Interaction Fields: Intuitive Sketch-based Steering Behaviors for Crowd Simulation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Graphics Forum Année : 2022

Interaction Fields: Intuitive Sketch-based Steering Behaviors for Crowd Simulation

Résumé

The real-time simulation of human crowds has many applications. In a typical crowd simulation, each person (`agent') in the crowd moves towards a goal while adhering to local constraints. Many algorithms exist for specific local `steering' tasks such as collision avoidance or group behavior. owever, these do not easily extend to completely new types of behavior, such as circling around another agent or hiding behind an obstacle. They also tend to focus purely on an agent's velocity without explicitly controlling its orientation. This paper presents a novel sketch-based method for modelling and simulating many steering behaviors for agents in a crowd. Central to this is the concept of an \emph{interaction field} (IF): a vector field that describes the velocities or orientations that agents should use around a given `source' agent or obstacle. An IF can also change dynamically according to parameters, such as the walking speed of the source agent. IFs can be easily combined with other aspects of crowd simulation, such as collision avoidance. Using an implementation of IFs in a real-time crowd simulation framework, we demonstrate the capabilities of IFs in various scenarios. This includes game-like scenarios where the crowd responds to a user-controlled avatar. We also present an interactive tool that computes an IF based on input sketches. This IF editor lets users intuitively and quickly design new types of behavior, without the need for programming extra behavioral rules. We thoroughly evaluate the efficacy of the IF editor through a user study, which demonstrates that our method enables non-expert users to easily enrich any agent-based crowd simulation with new agent interactions.
Fichier principal
Vignette du fichier
InteractionField_Eurographics.pdf (3.65 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03642462 , version 1 (15-04-2022)

Licence

Paternité

Identifiants

Citer

Adèle Colas, Wouter van Toll, Katja Zibrek, Ludovic Hoyet, Anne-Hélène Olivier, et al.. Interaction Fields: Intuitive Sketch-based Steering Behaviors for Crowd Simulation. Computer Graphics Forum, In press, pp.1-14. ⟨10.1111/cgf.14491⟩. ⟨hal-03642462⟩
138 Consultations
434 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More