On-line locomotion generation based on motion blending

ABSTRACT

Locomotion such as walking, jogging, and running is one of the most basic forms of daily human motions. However, the previous methods can hardly generate the convincing locomotion of a character following a curved path with a desired speed and style. Based on scattered data interpolation, we propose a novel approach for on-the-fly generation of convincing locomotion, given parameters such as speed, turning angle, and style, on top of others given in the previous approaches. We first present an incremental scheme for timewarping to align the example motion clips of various speeds. Then, we provide a novel scheme for joint angle blending which guarantees similar poses to have similar representations. Finally, we show how to adapt the blended motion to the target character and the environment in an on-line, real-time manner. The resulting motions are not only convincing but also effectively controlled to reflect animator's intention. Our approach is efficient enough for on-line applications such as real-time animation systems and video games.

REFERENCES

• 1: Ronald Azuma , Gary Bishop, Improving static and dynamic registration in an optical see-through HMD, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.197-204, July 1994 [doi>10.1145/192161.192199]
• 2: R. Boulic and D. Thalmann. Combined direct and inverse kinematics control for articulated figures motion editing. Computer Graphics Forum, 11(4):189-201, 1992.
• 3: A. Bruderlin , T. W. Calvert, Goal-directed, dynamic animation of human walking, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.233-242, July 1989
• 4: A. Bruderlin and T. Calvert. Interactive animation of perseonalized human locomotion. In Proceedings of Graphics Interface 93, pages 17-23, 1993.
• 5: Armin Bruderlin , Tom Calvert, Knowledge-driven, interactive animation of human running, Proceedings of the conference on Graphics interface '96, p.213-221, May 1996, Toronto, Ontario, Canada
• 6: Armin Bruderlin , Lance Williams, Motion signal processing, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.97-104, September 1995 [doi>10.1145/218380.218421]
• 7: Samuel R. Buss , Jay P. Fillmore, Spherical averages and applications to spherical splines and interpolation, ACM Transactions on Graphics (TOG), v.20 n.2, p.95-126, April 2001 [doi>10.1145/502122.502124]
• 8: Michael Gleicher, Retargetting motion to new characters, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.33-42, July 1998 [doi>10.1145/280814.280820]
• 9: F. Sebastin Grassia, Practical parameterization of rotations using the exponential map, Journal of Graphics Tools, v.3 n.3, p.29-48, 1 March 1998
• 10: Shang Guo , James Robergé, A high-level control mechanism for human locomotion based on parametric frame space interpolation, Proceedings of the Eurographics workshop on Computer animation and simulation '96, p.95-107, December 1996, Poitiers, France
• 11: G. Hanotaux and B. Peroche. Interactive control of interpolations for animation and modeling. In Proceedings of Graphics Interface '93, pages 201-208, 1993.
• 12: Jessica K. Hodgins , Wayne L. Wooten , David C. Brogan , James F. O'Brien, Animating human athletics, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.71-78, September 1995 [doi>10.1145/218380.218414]
• 13: J. Johnstone and J. Williams. Rational control of orientation for animation. In Proceedings of Graphics Interface '93, pages 179-186, 1995.
• 14: Myoung-Jun Kim , Myung-Soo Kim , Sung Yong Shin, A general construction scheme for unit quaternion curves with simple high order derivatives, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.369-376, September 1995 [doi>10.1145/218380.218486]
• 15: H. Ko and N. I. Badler. Animating human locomotion with inverse dynamics. IEEE Computer Graphics and Applications, 16(2):50-59, 1996.
• 16: J. U. Korein and N. I. Badler. Techniques for generating the goal-directed motion of articulated structures. IEEE Computer Graphics and Applications, pages 71-81, 1982.
• 17: Joseph Laszlo , Michiel van de Panne , Eugene Fiume, Limit cycle control and its application to the animation of balancing and walking, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.155-162, August 1996 [doi>10.1145/237170.237231]
• 18: Jehee Lee , Sung Yong Shin, A hierarchical approach to interactive motion editing for human-like figures, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.39-48, July 1999 [doi>10.1145/311535.311539]
• 19: J. Lee , S. Y. Shin, General Construction of Time-Domain Filters for Orientation Data, IEEE Transactions on Visualization and Computer Graphics, v.8 n.2, p.119-128, April 2002 [doi>10.1109/2945.998665]
• 20: M. Multon, L. France, M-P. Cani-Gascuel, and D. Debunne. Computer animation of human walking: a survey. Journal of Visualization and Computer Animation, 10:39-54, 1999.
• 21: D. Pletinckx. Quaternion calculus as a basic tool in computer graphics. The Visual Computer, 5:2-13, 1989.
• 22: Marc H. Raibert , Jessica K. Hodgins, Animation of dynamic legged locomotion, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.349-358, July 1991
• 23: Charles Rose , Michael F. Cohen , Bobby Bodenheimer, Verbs and Adverbs: Multidimensional Motion Interpolation, IEEE Computer Graphics and Applications, v.18 n.5, p.32-40, September 1998 [doi>10.1109/38.708559]
• 24: Hyun Joon Shin , Jehee Lee , Sung Yong Shin , Michael Gleicher, Computer puppetry: An importance-based approach, ACM Transactions on Graphics (TOG), v.20 n.2, p.67-94, April 2001 [doi>10.1145/502122.502123]
• 25: Ken Shoemake, Animating rotation with quaternion curves, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.245-254, July 1985
• 26: Peter-Pike J. Sloan , Charles F. Rose, III , Michael F. Cohen, Shape by example, Proceedings of the 2001 symposium on Interactive 3D graphics, p.135-143, March 2001 [doi>10.1145/364338.364382]
• 27: Harold C. Sun , Dimitris N. Metaxas, Automating gait generation, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.261-270, August 2001 [doi>10.1145/383259.383288]
• 28: Munetoshi Unuma , Ken Anjyo , Ryozo Takeuchi, Fourier principles for emotion-based human figure animation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.91-96, September 1995 [doi>10.1145/218380.218419]
• 29: Douglas J. Wiley , James K. Hahn, Interpolation Synthesis of Articulated Figure Motion, IEEE Computer Graphics and Applications, v.17 n.6, p.39-45, November 1997 [doi>10.1109/38.626968]

INDEX TERMS

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

Keywords:
animation, animation with constraints, human body simulation