Interaction Fields: Intuitive Sketch-based Steering Behaviors for Crowd Simulation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer Graphics Forum Year : 2022

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
134 View
410 Download

Altmetric

Share

Gmail Facebook X LinkedIn More