Position-based multi-agent dynamics for real-time crowd simulation

Tomer Weiss, Chenfanfu Jiang, Alan Litteneker, Demetri Terzopoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

Exploiting the eciency and stability of Position-Based Dynamics (PBD), we introduce a novel crowd simulation method that runs at interactive rates for hundreds of thousands of agents. Our method enables the detailed modeling of per-agent behavior in a Lagrangian formulation. We model short-range and long-range collision avoidance constraints to simulate both sparse and dense crowds. The local short-range interaction is represented with collision and frictional contact between agents, as in the discrete simulation of granular materials. We incorporate a cohesion model for modeling collective behaviors and propose a new constraint for dealing with potential future collisions. Our new real-time crowd simulation method is suitable for use in interactive games.

Original languageEnglish (US)
Title of host publicationProceedings - SCA 2017
Subtitle of host publicationACM SIGGRAPH / Eurographics Symposium on Computer Animation
EditorsStephen N. Spencer
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450350914
DOIs
StatePublished - Jul 28 2017
Externally publishedYes
Event16th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2017 - Los Angeles, United States
Duration: Jul 28 2017Jul 30 2017

Publication series

NameProceedings - SCA 2017: ACM SIGGRAPH / Eurographics Symposium on Computer Animation

Conference

Conference16th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2017
Country/TerritoryUnited States
CityLos Angeles
Period7/28/177/30/17

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design
  • Software
  • Human-Computer Interaction

Keywords

  • Collision avoidance
  • Crowd simulation
  • Position-based dynamics

Fingerprint

Dive into the research topics of 'Position-based multi-agent dynamics for real-time crowd simulation'. Together they form a unique fingerprint.

Cite this