Generating Freestyle Group Formations in Agent-Based Crowd Simulations
Authors:
- 1 January 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 33 (1) , 20-31
Abstract
Few crowd simulation algorithms take collective group features such as group formations into consideration. Recent approaches often manually specify hard constraints such as predefined keyframe agent formations and interpolate them during the simulation. A proposed interactive, scalable framework generates freestyle group formations and transitions via natural and flexible sketching interaction. It automatically computes a plausible agent distribution in the target formation and agent correspondences between keyframes. In addition, two-level formation trajectory control lets users intuitively guide agents' transition paths from the initial formation to the target formation. In experiments, the framework efficiently generated formations on the fly while providing sufficiently flexible control to users.Keywords
This publication has 8 references indexed in Scilit:
- Directing Crowd Simulations Using Navigation FieldsIEEE Transactions on Visualization and Computer Graphics, 2010
- Spectral‐Based Group Formation ControlComputer Graphics Forum, 2009
- Group motion editingACM Transactions on Graphics, 2008
- Managing coherent groupsComputer Animation and Virtual Worlds, 2008
- Crowd Simulation2007
- CrowdbrushProceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation - SCA '04, 2004
- Social force model for pedestrian dynamicsPhysical Review E, 1995
- Flocks, herds and schools: A distributed behavioral modelACM SIGGRAPH Computer Graphics, 1987