Interactive motion correction and object manipulation

ABSTRACT

Editing recorded motions to make them suitable for different sets of environmental constraints is a general and difficult open problem. In this paper we solve a significant part of this problem by modifying full-body motions with an interactive randomized motion planner. Our method is able to synthesize collision-free motions for specified linkages of multiple animated characters in synchrony with the characters' full-body motions. The proposed method runs at interactive speed for dynamic environments of realistic complexity. We demonstrate the effectiveness of our interactive motion editing approach with two important applications: (a) motion correction (to remove collisions) and (b) synthesis of realistic object manipulation sequences on top of locomotion.

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: Srikanth Bandi , Daniel Thalmann, Path finding for human motion in virtual environments, Computational Geometry: Theory and Applications, v.15 n.1-3, p.103-127, Feb.1.2000 [doi>10.1016/S0925-7721(99)00046-2]
• 3: Min Gyu Choi , Jehee Lee , Sung Yong Shin, Planning biped locomotion using motion capture data and probabilistic roadmaps, ACM Transactions on Graphics (TOG), v.22 n.2, p.182-203, April 2003 [doi>10.1145/636886.636889]
• 4: S. Gottschalk , M. C. Lin , D. Manocha, OBBTree: a hierarchical structure for rapid interference detection, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.171-180, August 1996 [doi>10.1145/237170.237244]
• 5: 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
• 6: Grochow, K., Martin, S., Hertzmann, A., and Popovi, Z., 2004. Style-based inverse kinematics.
• 7: Hsu, D., Kindel, R., Latombe, J., and Rock, S. 2002. Randomized kinodynamic motion planning with moving obstacles. International Journal of Robotics Research 21, 3, 233--255.
• 8: Kallmann, M., Aubel, A., Abaci, T., and Thalmann, D. 2003. Planning collision-free reaching motions for interactive object manipulation and grasping. Computer graphics Forum (Proceedings of Eurographics'03) 22, 3 (September), 313--322.
• 9: Yoshihito Koga , Koichi Kondo , James Kuffner , Jean-Claude Latombe, Planning motions with intentions, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.395-408, July 1994 [doi>10.1145/192161.192266]
• 10: James Urey Korein, A geometric investigation of reach, MIT Press, Cambridge, MA, 1985
• 11: Lucas Kovar , Michael Gleicher , Frédéric Pighin, Motion graphs, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 12: James Kuffner, Jr. , Jean-Claude Latombe, Interactive Manipulation Planning for Animated Characters, Proceedings of the 8th Pacific Conference on Computer Graphics and Applications, p.417, October 03-05, 2000
• 13: Kuffner, J. J., and LaValle, S. M. 2000. Rrt-connect: An efficient approach to single-query path planning. In Proceedings of IEEE Int'l Conference on Robotics and Automation (ICRA'00).
• 14: Taesoo Kwon , Sung Yong Shin, Motion modeling for on-line locomotion synthesis, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073373]
• 15: Yu-Chi Lai , Stephen Chenney , ShaoHua Fan, Group motion graphs, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073409]
• 16: 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]
• 17: LaValle, S., and Kuffner, J., 2000. Rapidly-exploring random trees: Progress and prospects. In Workshop on the Algorithmic Foundations of Robotics.
• 18: LaValle, S. 1998. Rapidly-exploring random trees: A new tool for path planning. Tech. Rep. 98-11, Iowa State University, Computer Science Department, October.
• 19: Ying Liu , Norman I. Badler, Real-Time Reach Planning for Animated Characters Using Hardware Acceleration, Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA 2003), p.86, May 08-09, 2003
• 20: Julien Pettré , Jean-Paul Laumond , Thierry Siméon, A 2-stages locomotion planner for digital actors, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 21: Schwarzer, F., Saha, M., and Latombe, J.-C. 2002. Exact collision checking of robot paths. In Proceedings of the Workshop on Algorithmic Foundations of Robotics (WAFR'02).
• 22: Ari Shapiro , Petros Faloutsos , Victor Ng-Thow-Hing, Dynamic Animation and Control Environment, Proceedings of Graphics Interface 2005, May 09-11, 2005, Victoria, British Columbia
• 23: Tolani, D., and Badler, N. 1996. Real-time inverse kinematics of the human arm. Presence 5, 4, 393--401.
• 24: Katsu Yamane , James J. Kuffner , Jessica K. Hodgins, Synthesizing animations of human manipulation tasks, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

Keywords:
character animation, motion capture, motion editing, object manipulation, virtual humans