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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brand, M., Hertzmann, A.: Style machine. In: Proc. of SIGGRAPH 2000, pp. 183–192. ACM Press, New York (2000)
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)
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)
Shin, H.J., Lee, J., Shin, S.Y., Gleicher, M.: Computer puppetry. ACM Transactions on Graphics 20, 67–94 (2001)
Popović, Z.: Controlling physics in realistic character animation. Communications of the ACM 43, 50–58 (2000)
Welman, C.: Inverse Kinematics and Geometric Constrains for Articulated Figure Manipulation. Master dissertation, Simon Fraser University, Dept. of Computer Science (1993)
Watt, A., Watt, M.: Advanced Animation and Rendering Techniques: Theory and Practice. Addition Wesley, New York (1992)
Whitney, D.E.: Resolve motion rate control of manipulators and human prostheses. IEEE Transactions on Man-Machine Systems 10, 47–53 (1969)
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)
Zhao, J., Badler, N.I.: Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Transactions on Graphics 13, 313–336 (1994)
Cohen, M.F.: Interactive spacetime control for animation. In: Proc. of SIGGRAPH 1992, pp. 293–302. ACM Press, New York (1992)
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)
Fritzke, B.: Growing grid – a self-organizing network with constant neighborhood range and adaptation strength. Neural Processing Letters 2, 9–13 (1995)
Kohonen, T., Huang, T.S., Schroeder, M.R.: Self-Organizing Maps, 3rd edn. Springer, Heidelberg (2000)
Baraldi, A., Alpaydin, E.: Constructive feedforward art clustering networks. IEEE Transactions on Neural Networks 13, 662–677 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, J.O., Lee, B.R., Chung, C.H. (2003). The Inductive Inverse Kinematics Algorithm for Manipulating the Posture of an Articulated Body. In: Liu, J., Cheung, Ym., Yin, H. (eds) Intelligent Data Engineering and Automated Learning. IDEAL 2003. Lecture Notes in Computer Science, vol 2690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45080-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-45080-1_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40550-4
Online ISBN: 978-3-540-45080-1
eBook Packages: Springer Book Archive