Interactive manipulation of large-scale crowd animation

Editing large-scale crowd animation is a daunting task due to the lack of an efficient manipulation method. This paper presents a novel cage-based editing method for large-scale crowd animation. The cage encloses animated characters and supports convenient space/time manipulation methods that were unachievable with previous approaches. The proposed method is based on a combination of cage-based deformation and as-rigid-as-possible deformation with a set of constraints integrated into the system to produce desired results. Our system allows animators to edit existing crowd animations intuitively with real-time performance while maintaining complex interactions between individual characters. Our examples demonstrate how our cage-based user interfaces mitigate the time and effort for the user to manipulate large crowd animation.

[1]  Dani Lischinski,et al.  Crowds by Example , 2007, Comput. Graph. Forum.

[2]  J. Hodgins,et al.  Construction and optimal search of interpolated motion graphs , 2007, SIGGRAPH 2007.

[3]  Lucas Kovar,et al.  Automated extraction and parameterization of motions in large data sets , 2004, ACM Trans. Graph..

[4]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

[5]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

[6]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, ACM Trans. Graph..

[7]  Olga Sorkine-Hornung,et al.  Fast automatic skinning transformations , 2012, ACM Trans. Graph..

[8]  Daniel Cohen-Or,et al.  Green Coordinates , 2008, ACM Trans. Graph..

[9]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[10]  Daniel Cohen-Or,et al.  Space Deformations, Surface Deformations and the Opportunities In-Between , 2009, Journal of Computer Science and Technology.

[11]  N. Badler,et al.  Crowd simulation incorporating agent psychological models, roles and communication , 2005 .

[12]  Edmond S. L. Ho,et al.  Spatial relationship preserving character motion adaptation , 2010, ACM Trans. Graph..

[13]  Jehee Lee,et al.  Deformable Motion: Squeezing into Cluttered Environments , 2011, Comput. Graph. Forum.

[14]  Jehee Lee,et al.  Synchronized multi-character motion editing , 2009, ACM Trans. Graph..

[15]  Ming C. Lin,et al.  Aggregate dynamics for dense crowd simulation , 2009, ACM Trans. Graph..

[16]  Dinesh Manocha,et al.  Directing Crowd Simulations Using Navigation Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[17]  Markus H. Gross,et al.  Adaptive Space Deformations Based on Rigid Cells , 2007, Comput. Graph. Forum.

[18]  Jehee Lee,et al.  Tiling Motion Patches , 2013, IEEE Transactions on Visualization and Computer Graphics.

[19]  Tomohiko Mukai,et al.  Geostatistical motion interpolation , 2005, SIGGRAPH '05.

[20]  Kun Zhou,et al.  Subspace gradient domain mesh deformation , 2006, ACM Trans. Graph..

[21]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

[22]  Soraia Raupp Musse,et al.  A Model of Human Crowd Behavior : Group Inter-Relationship and Collision Detection Analysis , 1997, Computer Animation and Simulation.

[23]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[24]  Michael Gleicher,et al.  Automated extraction and parameterization of motions in large data sets , 2004, SIGGRAPH 2004.

[25]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

[26]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, ACM Trans. Graph..

[27]  Andrew Nealen,et al.  Hybrid Mesh Editing , 2010, Eurographics.

[28]  Adrien Treuille,et al.  Continuum crowds , 2006, SIGGRAPH 2006.

[29]  Marc Christie,et al.  Crowd sculpting: A space‐time sculpting method for populating virtual environments , 2014, Comput. Graph. Forum.

[30]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[31]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, SIGGRAPH 2007.

[32]  Tao Ju,et al.  Mean value coordinates for closed triangular meshes , 2005, ACM Trans. Graph..

[33]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

[34]  Daniel Cohen-Or,et al.  Linear rotation-invariant coordinates for meshes , 2005, ACM Trans. Graph..

[35]  Kyunglyul Hyun,et al.  Synchronized multi-character motion editing , 2009, SIGGRAPH 2009.

[36]  Stephen Chenney,et al.  Flow tiles , 2004, SCA '04.

[37]  Olga Sorkine-Hornung,et al.  Bounded biharmonic weights for real-time deformation , 2011, Commun. ACM.

[38]  Jehee Lee,et al.  Morphable crowds , 2010, SIGGRAPH 2010.

[39]  Lucas Kovar,et al.  Motion Graphs , 2002, ACM Trans. Graph..

[40]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[41]  Daniel Cohen-Or,et al.  Fitting behaviors to pedestrian simulations , 2009, SCA '09.

[42]  Takeo Igarashi,et al.  Sensitive couture for interactive garment modeling and editing , 2011, SIGGRAPH 2011.

[43]  Daniel Cohen-Or,et al.  GPU-assisted positive mean value coordinates for mesh deformations , 2007, Symposium on Geometry Processing.

[44]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, SIGGRAPH '05.

[45]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[46]  Ligang Liu,et al.  A Local/Global Approach to Mesh Parameterization , 2008, Comput. Graph. Forum.

[47]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[48]  Jessica K. Hodgins,et al.  Construction and optimal search of interpolated motion graphs , 2007, ACM Trans. Graph..

[49]  Jessica K. Hodgins,et al.  Interactive control of avatars animated with human motion data , 2002, SIGGRAPH.

[50]  Taesoo Kwon,et al.  Group motion editing , 2008, SIGGRAPH 2008.

[51]  M. Pauly,et al.  Embedded deformation for shape manipulation , 2007, SIGGRAPH 2007.

[52]  Sung Yong Shin,et al.  A hierarchical approach to interactive motion editing for human-like figures , 1999, SIGGRAPH.

[53]  Michael Gleicher,et al.  Retargetting motion to new characters , 1998, SIGGRAPH.

[54]  David A. Forsyth,et al.  Motion synthesis from annotations , 2003, ACM Trans. Graph..

[55]  Kai Hormann,et al.  Mean value coordinates for arbitrary planar polygons , 2006, TOGS.

[56]  Kun Zhou,et al.  Gradient domain editing of deforming mesh sequences , 2007, ACM Trans. Graph..