Interactive motion deformation with prioritized constraints

ABSTRACT

In this paper, we present an interactive motion deformation method to modify animations so that they satisfy a set of prioritized constraints. Our approach successfully handles the problem of retargetting, adjusting a motion, as well as adding significant changes to preexisting animations. We introduce the concept of prioritized constraints to avoid tweaking issues for competing constraints. Each frame is individually and smoothly adjusted to enforce a set of prioritized constraints. The iterative construction of the solution channels the convergence through intermediate solutions, enforcing the highest prioritized constraints first. In addition, we propose a new, simple formulation to control the position of the center of mass so that the resulting motions are physically plausible. Finally, we demonstrate that our method can address a wide range of motion editing problems.

REFERENCES

• 1: Okan Arikan , D. A. Forsyth, Interactive motion generation from examples, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 2: Rama Bindiganavale , Norman I. Badler, Motion Abstraction and Mapping with Spatial Constraints, Proceedings of the International Workshop on Modelling and Motion Capture Techniques for Virtual Environments, p.70-82, January 1998
• 3: Paolo Baerlocher , Ronan Boulic, An inverse kinematics architecture enforcing an arbitrary number of strict priority levels, The Visual Computer: International Journal of Computer Graphics, v.20 n.6, p.402-417, August 2004 [doi>10.1007/s00371-004-0244-4]
• 4: {BKK*85} Badler N. I., Korein J. D., Korein J. U., Radack G. M., Brotman L. S.: Positioning and animating human figures in a task-oriented environment. The Visual Computer 1, 4 (Dec. 1985), 212--220.
• 5: {BMT96} Boulic R., Mas R., Thalmann D.: A robust approach for the control of the center of mass with inverse kinetics. Computers and Graphics 20, 5 (Sept.-Oct. 1996), 693--701.
• 6: Ronan Boulic , Ramon Mas-Sanso , Daniel Thalmann, Complex Character Positioning Based on a Compatible Flow Model of Multiple Supports, IEEE Transactions on Visualization and Computer Graphics, v.3 n.3, p.245-261, July 1997 [doi>10.1109/2945.620491]
• 7: Norman I. Badler , Kamran H. Manoocherhri , Grahm Walters, Articulated figure positioning by multiple constraints, IEEE Computer Graphics and Applications, v.7 n.6, p.28-38, June 1987 [doi>10.1109/MCG.1987.276894]
• 8: {BRRP97} Bodenheimer B., Rose C., Rosenthal S., Pella J.: The process of motion capture - dealing with the data. In Computer Animation and Simulation '97 (1997), Thalmann D., van de Panne M., (Eds.), Eurographics, Springer-Verlag Wien New York, pp. 3--18.
• 9: 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]
• 10: {CK00} Choi K.-J., ko H.-S.: Online Motion Retargetting. Journal of Vizualisation and Computer Animation 11 (2000), 223--235.
• 11: Sonu Chopra-Khullar , Norman I. Badler, Where to look? Automating attending behaviors of virtual human characters, Proceedings of the third annual conference on Autonomous Agents, p.16-23, April 1999, Seattle, Washington, United States [doi>10.1145/301136.301152]
• 12: {DN99} Dasgupta A., Nakamura Y.: Making feasible walking motion of humanoid robots from human motion capture data. In Proceedings of IEEE International Conference on Robotics and Automation (may 1999), pp. 1044--1049.
• 13: Michael Gleicher, Motion editing with spacetime constraints, Proceedings of the 1997 symposium on Interactive 3D graphics, p.139-ff., April 27-30, 1997, Providence, Rhode Island, United States [doi>10.1145/253284.253321]
• 14: 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]
• 15: Micheal Gleicher, Comparing constraint-based motion editing methods, Graphical Models, v.63 n.2, p.107-134, March 2001 [doi>10.1006/gmod.2001.0549]
• 16: Michael Gleicher, Motion path editing, Proceedings of the 2001 symposium on Interactive 3D graphics, p.195-202, March 2001 [doi>10.1145/364338.364400]
• 17: Doris H. U. Kochanek , Richard H. Bartels, Interpolating splines with local tension, continuity, and bias control, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.33-41, January 1984
• 18: {KB96} Ko H., Badler N. I.: Animating Human Locomotion with Inverse Dynamics. IEEE Computer Graphics and Applications 16, 2 (mar 1996), 50--58.
• 19: Lucas Kovar , Michael Gleicher, Flexible automatic motion blending with registration curves, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 20: Lucas Kovar , John Schreiner , Michael Gleicher, Footskate cleanup for motion capture editing, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545277]
• 21: Jehee Lee , Jinxiang Chai , Paul S. A. Reitsma , Jessica K. Hodgins , Nancy S. Pollard, Interactive control of avatars animated with human motion data, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 22: C. Karen Liu , Zoran Popović, Synthesis of complex dynamic character motion from simple animations, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 23: 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]
• 24: Anthony A. Maciejewski, Motion Simulation: Dealing with the Ill-Conditioned Equations of Motion for Articulated Figures, IEEE Computer Graphics and Applications, v.10 n.3, p.63-71, May 1990 [doi>10.1109/38.55154]
• 25: {MBBT00} Monzani J.-S., Baerlocher P., Boulic R., Thalmann D.: Using an Intermediate Skeleton and Inverse Kinematics for Motion Retargeting. In Proceedings of Eurographics (2000).
• 26: Alberto Menache , Alberto Manache, Understanding Motion Capture for Computer Animation and Video Games, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
• 27: Tom Molet , Zhiyong Huang , Ronan Boulic , Daniel Thalmann, An Animation Interface Designed for Motion Capture, Proceedings of the Computer Animation, p.77, June 04-07, 1997
• 28: Richard P. Paul, Robot Manipulators: Mathematics, Programming, and Control, MIT Press, Cambridge, MA, 1982
• 29: Ken Perlin, Real Time Responsive Animation with Personality, IEEE Transactions on Visualization and Computer Graphics, v.1 n.1, p.5-15, March 1995 [doi>10.1109/2945.468392]
• 30: {PP97} Pai Y.-C., Patton J.: Center of mass velocity-position predictions for balance control. Journal of Biomechanics 30, 4 (1997), 347--354.
• 31: {PR01} Pollard N. S., Reitsma P.S.A.: Animation of Humanlike Characters: Dynamic Motion Filtering with a Physically plausible Contact Model. In Proceedings of Yale Workshop on Adaptative and Learning Systems (2001).
• 32: Sang Il Park , Hyun Joon Shin , Sung Yong Shin, On-line locomotion generation based on motion blending, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545279]
• 33: Zoran Popović , Andrew Witkin, Physically based motion transformation, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.11-20, July 1999 [doi>10.1145/311535.311536]
• 34: Charles Rose , Brian Guenter , Bobby Bodenheimer , Michael F. Cohen, Efficient generation of motion transitions using spacetime constraints, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.147-154, August 1996 [doi>10.1145/237170.237229]
• 35: {SB04} Sardain P., Bessonnet G.: Forces acting on a biped robot. center of pressure - zero moment point. IEEE Transactions on Systems Man and Cybernetics part A (2004).
• 36: Hyun Joon Shin , Lucas Kovar , Michael Gleicher, Physical Touch-Up of Human Motions, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.194, October 08-10, 2003
• 37: 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]
• 38: 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]
• 39: Deepak Tolani , Ambarish Goswami , Norman I. Badler, Real-time inverse kinematics techniques for anthropomorphic limbs, Graphical Models and Image Processing, v.62 n.5, p.353-388, Sept. 2000
• 40: Seyoon Tak , Oh-young Song , Hyeong-Seok Ko, Spacetime Sweeping: An Interactive Dynamic Constraints Solver, Proceedings of the Computer Animation, p.261, June 19-21, 2002
• 41: Andrew Witkin , Kurt Fleischer , Alan Barr, Energy constraints on parameterized models, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.225-232, August 1987
• 42: {WH00} Wooten W. L., Hodgins J. K.: Simulating leaping, tumbling, landing and balancing humans. In Proceedings of IEEE International Conference on Robotics and Automation (apr 2000).
• 43: {Whi69} Whitney D.: Resolved motion rate control of manipulators and human prostheses. IEEE Transactions on Man-Machines Systems MMS-10, 2 (1969), 47--53.
• 44: Andrew Witkin , Michael Kass, Spacetime constraints, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.159-168, June 1988
• 45: Andrew Witkin , Zoran Popovic, Motion warping, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.105-108, September 1995 [doi>10.1145/218380.218422]
• 46: {YN03a} Yamane K., Nakamura Y.: Dynamics Filter-Concept and Implementation of On-line Motion Generator for Human Figures. IEEE Transactions on Robotics and Automation 19, 9 (jun 2003), 421--432.
• 47: {YN03b} Yamane K., Nakamura Y.: Natural Motion Animation through Constraining and Deconstraining at Will. IEEE Transactions on Visualization and Computer Graphics 9, 3 (jul 2003), 352--360.
• 48: Jianmin Zhao , Norman I. Badler, Inverse kinematics positioning using nonlinear programming for highly articulated figures, ACM Transactions on Graphics (TOG), v.13 n.4, p.313-336, Oct. 1994 [doi>10.1145/195826.195827]
• 49: 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]

INDEX TERMS

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