Interaction patches for multi-character animation

We propose a data-driven approach to automatically generate a scene where tens to hundreds of characters densely interact with each other. During off-line processing, the close interactions between characters are precomputed by expanding a game tree, and these are stored as data structures called interaction patches. Then, during run-time, the system spatio-temporally concatenates the interaction patches to create scenes where a large number of characters closely interact with one another. Using our method, it is possible to automatically or interactively produce animations of crowds interacting with each other in a stylized way. The method can be used for a variety of applications including TV programs, advertisements and movies.

[1]  Adrien Treuille,et al.  Near-optimal character animation with continuous control , 2007, SIGGRAPH 2007.

[2]  Jovan Popovic,et al.  Multiobjective control with frictional contacts , 2007, SCA '07.

[3]  Matthias Zwicker,et al.  Real-time planning for parameterized human motion , 2008, SCA '08.

[4]  C. Karen Liu,et al.  Composition of complex optimal multi-character motions , 2006, SCA '06.

[5]  Jehee Lee,et al.  Motion patches: buildings blocks for virtual environments annotated with motion data , 2005, SIGGRAPH 2005.

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

[7]  Michael Gleicher,et al.  Scalable behaviors for crowd simulation , 2004, Comput. Graph. Forum.

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

[9]  Manfred Lau,et al.  Behavior planning for character animation , 2005, SCA '05.

[10]  Jehee Lee,et al.  Precomputing avatar behavior from human motion data , 2004, SCA '04.

[11]  Victor B. Zordan,et al.  Dynamic response for motion capture animation , 2005, SIGGRAPH 2005.

[12]  Victor B. Zordan,et al.  Anticipation from example , 2007, VRST '07.

[13]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

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

[15]  Taku Komura,et al.  Simulating competitive interactions using singly captured motions , 2007, VRST '07.

[16]  Jessica K. Hodgins,et al.  Motion capture-driven simulations that hit and react , 2002, SCA '02.

[17]  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 .

[18]  David A. Forsyth,et al.  Pushing people around , 2005, SCA '05.

[19]  Taku Komura,et al.  Simulating interactions of avatars in high dimensional state space , 2008, I3D '08.