Advertisement

The Inductive Inverse Kinematics Algorithm for Manipulating the Posture of an Articulated Body

  • Jin Ok Kim
  • Bum Ro Lee
  • Chin Hyun Chung
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2690)

Abstract

Inverse kinematics is a very useful method for controlling the posture of an articulated body. In most inverse kinematics processes, the major matter of concern is not the posture of an articulated body itself, but the position and direction of the end effector. In some applications such as 3D character animation, however, it is more important to generate an overall natural posture for the character rather than to place the end effector in the exact position. Indeed, when an animator wants to modify the posture of a human-like 3D character with many physical constraints, he has to undergo considerable trial-and-error to generate a realistic posture for the character. In this paper, the Inductive Inverse Kinematics (IIK) algorithm using a Uniform Posture Map (UPM) is proposed to control the posture of a human-like 3D character. The proposed algorithm quantizes human behaviors without distortion to generate a UPM, and then generates a natural posture by searching the UPM. If necessary, the resulting posture could be compensated with a traditional Cyclic Coordinate Descent (CCD). The proposed method could be applied to produce 3D-character animation based on the key frame method, 3D games and virtual reality.

Keywords

Inverse Kinematic Natural Posture Realistic Posture Character Animation Major Matter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brand, M., Hertzmann, A.: Style machine. In: Proc. of SIGGRAPH 2000, pp. 183–192. ACM Press, New York (2000)CrossRefGoogle Scholar
  2. 2.
    Grzeszczuk, R., Terzopoulos, D., Hinton, G.: Neuro animator: Fast neural emulation and control of physics-based models. In: Proc. of SIGGRAPH 1998, pp. 9–20. ACM Press, New York (1998)CrossRefGoogle Scholar
  3. 3.
    Martinetz, T.M., Berkovich, S.G., Schulten, K.J.: Neural-gas network for vector quantization and its application to time-series prediction. IEEE Transactions on Neural Networks 4, 558–568 (1993)CrossRefGoogle Scholar
  4. 4.
    Shin, H.J., Lee, J., Shin, S.Y., Gleicher, M.: Computer puppetry. ACM Transactions on Graphics 20, 67–94 (2001)CrossRefGoogle Scholar
  5. 5.
    Popović, Z.: Controlling physics in realistic character animation. Communications of the ACM 43, 50–58 (2000)CrossRefGoogle Scholar
  6. 6.
    Welman, C.: Inverse Kinematics and Geometric Constrains for Articulated Figure Manipulation. Master dissertation, Simon Fraser University, Dept. of Computer Science (1993)Google Scholar
  7. 7.
    Watt, A., Watt, M.: Advanced Animation and Rendering Techniques: Theory and Practice. Addition Wesley, New York (1992)Google Scholar
  8. 8.
    Whitney, D.E.: Resolve motion rate control of manipulators and human prostheses. IEEE Transactions on Man-Machine Systems 10, 47–53 (1969)CrossRefGoogle Scholar
  9. 9.
    Badler, N.I., Zhao, J.: Real-time inverse kinematics with joint limit and spatial constraints. Technical Report TR-MS-CIS-89-09, University of Pennsylvania (1989)Google Scholar
  10. 10.
    Zhao, J., Badler, N.I.: Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Transactions on Graphics 13, 313–336 (1994)CrossRefGoogle Scholar
  11. 11.
    Cohen, M.F.: Interactive spacetime control for animation. In: Proc. of SIGGRAPH 1992, pp. 293–302. ACM Press, New York (1992)CrossRefGoogle Scholar
  12. 12.
    Wang, L.C.T., Chen, C.C.: A combined optimization method for solving the inverse kinematics problem of mechanical manipulators. IEEE Transactions on Robotics and Automation 7, 489–499 (1991)CrossRefGoogle Scholar
  13. 13.
    Fritzke, B.: Growing grid – a self-organizing network with constant neighborhood range and adaptation strength. Neural Processing Letters 2, 9–13 (1995)CrossRefGoogle Scholar
  14. 14.
    Kohonen, T., Huang, T.S., Schroeder, M.R.: Self-Organizing Maps, 3rd edn. Springer, Heidelberg (2000)Google Scholar
  15. 15.
    Baraldi, A., Alpaydin, E.: Constructive feedforward art clustering networks. IEEE Transactions on Neural Networks 13, 662–677 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jin Ok Kim
    • 1
  • Bum Ro Lee
    • 2
  • Chin Hyun Chung
    • 2
  1. 1.School of Information and Communication EngineeringSungkyunkwan UniversitySuwon, Kyunggi-doKOREA
  2. 2.Department of Information and Control EngineeringKwangwoon UniversitySeoulKOREA

Personalised recommendations