Abstract
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 language | English (US) |
---|---|
Title of host publication | Proceedings of ACM SIGGRAPH Asia 2009, SIGGRAPH Asia '09 |
Pages | 122:1-122:8 |
Volume | 28 |
Edition | 5 |
DOIs | |
State | Published - 2009 |
Externally published | Yes |
Event | ACM SIGGRAPH Asia 2009, SIGGRAPH Asia '09 - Yokohama, Japan Duration: Dec 16 2009 → Dec 19 2009 |
Other
Other | ACM SIGGRAPH Asia 2009, SIGGRAPH Asia '09 |
---|---|
Country/Territory | Japan |
City | Yokohama |
Period | 12/16/09 → 12/19/09 |
Keywords
- Continuum
- Crowds
- Incompressibility
- Planning