Space-Time Warp Curve for Synthesizing Multi-character Motions

다국어 초록 (Multilingual Abstract)

This paper introduces a new motion-synthesis technique for animating multiple characters. At a high level, we introduce a hub-sub-control-point scheme that automatically generates many different spline curves from a user scribble. Then, each spline curve becomes a trajectory along which a 3D character moves. Based on the given curves, our algorithm synthesizes motions using a cyclic motion. In this process, space-time warp curves, which are time-warp curves, are embedded in the 3D environment to control the speed of the motions. Since the space-time warp curve represents a trajectory over the time domain, it enables us to verify whether the trajectory causes any collisions between characters by simply checking whether two space-time warp curves intersect. In addition, it is possible to edit space-time warp curves at run time to change the speed of the characters. We use several experiments to demonstrate that the proposed algorithm can efficiently synthesize a group of character motions. Our method creates collision-avoiding trajectories ten times faster than those created manually.

참고문헌 (Reference)

1 M. Kim, "Synchronized Multi-character Motion Editing" 28 (28): 79:1-79:9, 2009

2 C.W. Reynold, "Steering Behaviors for Autonomous Character" 763-782, 1999

3 D. Helbing, "Social Force Model for Pedestrian Dynamics" 51 : 1995

4 H.P.H. Shum, "Simulating Multiple Character Interactions with Collaborative and Adversarial Goals" 18 (18): 741-752, 2012

5 M. Gleicher, "Motion Path Editing" 195-202, 2001

6 S. Leon, "Linear Algebra with Applications" MacMillan Publishers 1990

7 J. Kim, "Interactive Manipulation of Large-Scale Crowd Animation" 33 (33): 83:1-83:10, 2014

8 T. Kwon, "Group Motion Editing" 27 (27): 80:1-80:8, 2008

9 P. Shirley, "Fundamentals of Computer Graphics" CRC Press 2009

10 L. Kovar, "FootSkating Cleanup for Motion Capture Editing" 97-104, 2002

11 B. Yersin, "Crowd Patches: Populating Large-Scale Virtual Environment for Real-Time Applications" 207-214, 2009

12 A. Barnett, "Coordinated Crowd Simulation with Topological Scene Analysis" 35 (35): 120-132, 2016

13 A. Treuille, "Continuum Crowds" 25 (25): 1160-1168, 2006

14 "BioVision Hierarchy (BVH) Format"