Interaction patches for multi-character animation

ABSTRACT

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.

REFERENCES

• 1: Yeuhi Abe , Marco da Silva , Jovan Popović, Multiobjective control with frictional contacts, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
• 2: Okan Arikan , David A. Forsyth , James F. O'Brien, Pushing people around, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073376]
• 3: Michael Gleicher , Hyun Joon Shin , Lucas Kovar , Andrew Jepsen, Snap-together motion: assembling run-time animations, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California [doi>10.1145/641480.641515]
• 4: Helbing, D., Farkas, I., and Vicsek, T. 2000. Simulating dynamical features of escape panic. Nature 407, 487--490.
• 5: Taesoo Kwon , Kang Hoon Lee , Jehee Lee , Shigeo Takahashi, Group motion editing, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 6: Manfred Lau , James J. Kuffner, Behavior planning for character animation, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073408]
• 7: Jehee Lee , Kang Hoon Lee, Precomputing avatar behavior from human motion data, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028535]
• 8: Kang Hoon Lee , Myung Geol Choi , Jehee Lee, Motion patches: building blocks for virtual environments annotated with motion data, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 9: Kang Hoon Lee , Myung Geol Choi , Qyoun Hong , Jehee Lee, Group behavior from video: a data-driven approach to crowd simulation, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
• 10: C. Karen Liu , Aaron Hertzmann , Zoran Popović, Composition of complex optimal multi-character motions, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 11: Lo, W.-Y., and Zwicker, M. 2008. Real-time planning for parameterized human motion. Prof of 2008 ACM SIGGRAPH / Eurographics Symp on Computer Animation.
• 12: Park, S. I., Kwon, T., Shin, H. J., and Shin, S. Y. 2004. Analysis and synthesis of interactive two-character motions. Technical Note, KAIST, CS/TR-2004-194.
• 13: Craig W. Reynolds, Flocks, herds and schools: A distributed behavioral model, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.25-34, August 1987
• 14: Hubert P. H. Shum , Taku Komura , Shuntaro Yamazaki, Simulating competitive interactions using singly captured motions, Proceedings of the 2007 ACM symposium on Virtual reality software and technology, November 05-07, 2007, Newport Beach, California [doi>10.1145/1315184.1315194]
• 15: Hubert P. H. Shum , Taku Komura , Shuntaro Yamazaki, Simulating interactions of avatars in high dimensional state space, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California [doi>10.1145/1342250.1342271]
• 16: Sung, M., Gleicher, M., and Chenney, S. 2004. Scalable behaviors for crowd simulation. Comp Graph Forum 23, 3, 519--528.
• 17: Adrien Treuille , Seth Cooper , Zoran Popović, Continuum crowds, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 18: Adrien Treuille , Yongjoon Lee , Zoran Popović, Near-optimal character animation with continuous control, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 19: Victor Brian Zordan , Jessica K. Hodgins, Motion capture-driven simulations that hit and react, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545276]
• 20: Victor Brian Zordan , Anna Majkowska , Bill Chiu , Matthew Fast, Dynamic response for motion capture animation, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 21: Victor Zordan , Adriano Macchietto , Jose Medin , Marc Soriano , Chun-Chih Wu , Ronald Metoyer , Robert Rose, Anticipation from example, Proceedings of the 2007 ACM symposium on Virtual reality software and technology, November 05-07, 2007, Newport Beach, California [doi>10.1145/1315184.1315197]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Keywords:
character animation, crowd simulation, human motion