Aggregate dynamics for dense crowd simulation

Rahul Narain, Abhinav Golas, Sean Curtis, Ming C. Lin

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

211 Scopus citations


Large dense crowds show aggregate behavior with reduced individual freedom of movement. We present a novel, scalable approach for simulating such crowds, using a dual representation both as discrete agents and as a single continuous system. In the continuous setting, we introduce a novel variational constraint called unilateral incompressibility, to model the large-scale behavior of the crowd, and accelerate inter-agent collision avoidance in dense scenarios. This approach makes it possible to simulate very large, dense crowds composed of up to a hundred thousand agents at near-interactive rates on desktop computers.

Original languageEnglish (US)
Title of host publicationProceedings of ACM SIGGRAPH Asia 2009, SIGGRAPH Asia '09
StatePublished - Dec 1 2009
EventACM SIGGRAPH Asia 2009, SIGGRAPH Asia '09 - Yokohama, Japan
Duration: Dec 16 2009Dec 19 2009


OtherACM SIGGRAPH Asia 2009, SIGGRAPH Asia '09


  • Continuum
  • Crowds
  • Incompressibility
  • Planning

Fingerprint Dive into the research topics of 'Aggregate dynamics for dense crowd simulation'. Together they form a unique fingerprint.

Cite this