Extreme-Density Crowd Simulation: Combining Agents with Smoothed Particle Hydrodynamics - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Extreme-Density Crowd Simulation: Combining Agents with Smoothed Particle Hydrodynamics

Résumé

In highly dense crowds of humans, collisions between people occur often. It is common to simulate such a crowd as one fluid-like entity (macroscopic), and not as a set of individuals (microscopic, agent-based). Agent-based simulations are preferred for lower densities because they preserve the properties of individual people. However, their collision handling is too simplistic for extreme-density crowds. Therefore, neither paradigm is ideal for all possible densities. In this paper, we combine agent-based crowd simulation with the concept of Smoothed Particle Hydrodynamics (SPH), a particle-based method that is popular for fluid simulation. Our combination augments the usual agent-collision handling with fluid dynamics when the crowd density is sufficiently high. A novel component of our method is a dynamic rest density per agent, which intuitively controls the crowd density that an agent is willing to accept. Experiments show that SPH improves agent-based simulation in several ways: better stability at high densities, more intuitive control over the crowd density, and easier replication of wave-propagation effects. Our implementation can simulate tens of thousands of agents in real-time. As such, this work successfully prepares the agent-based paradigm for crowd simulation at all densities.
Fichier principal
Vignette du fichier
MIG2020-DenseCrowdsSPH - van Toll et al - Author version.pdf (2.25 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02964064 , version 1 (12-10-2020)

Identifiants

Citer

Wouter van Toll, Cédric Braga, Barbara Solenthaler, Julien Pettré. Extreme-Density Crowd Simulation: Combining Agents with Smoothed Particle Hydrodynamics. MIG 2020 - 13th ACM SIGGRAPH Conference on Motion, Interaction and Games, Oct 2020, Virtual Event, United States. pp.1-10, ⟨10.1145/3424636.3426896⟩. ⟨hal-02964064⟩
276 Consultations
418 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More