The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan.-Feb. (2013 vol.33)
pp: 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.
INDEX TERMS
Shape analysis, Painting, Crowd simulation, Solid modeling, Trajectory, Computational modeling, Simulation,agent-based simulation, Shape analysis, Painting, Crowd simulation, Solid modeling, Trajectory, Computational modeling, Simulation, sketching control, Shape analysis, Painting, Crowd simulation, Solid modeling, Trajectory, Computational modeling, Simulation, computer graphics, group formation, crowd animation
CITATION
Qin Gu, Zhigang Deng, "Generating Freestyle Group Formations in Agent-Based Crowd Simulations", IEEE Computer Graphics and Applications, vol.33, no. 1, pp. 20-31, Jan.-Feb. 2013, doi:10.1109/MCG.2011.87
REFERENCES
1. S. Takahashi et al., “Spectral-Based Group Formation Control,” Computer Graphics Forum, vol. 28, no. 2, 2009, pp. 639–648.
2. B. Ulicny, P.d.H. Ciechomski, and D. Thalmann, “Crowdbrush: Interactive Authoring of Real-Time Crowd Scenes,” Proc. 2004 ACM Siggraph/Eurographics Symp. Computer Animation (SCA 04), Eurographics Assoc., 2004, pp. 243–252.
3. D. Helbing and P. Molnar, “Social Force Model for Pedestrian Dynamics,” Physical Rev. E, vol. 51, no. 5, 1995, pp. 4282–4286.
4. N. Pelechano, J.M. Allbeck, and N.I. Badler, “Controlling Individual Agents in High-Density Crowd Simulation,” Proc. 2007 ACM Siggraph/Eurographics Symp. Computer Animation (SCA 07), Eurographics Assoc., 2007, pp. 99–108.
64 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool