Ho, E.S.L. , Komura, T. and Lau, R.W.H. (2005) Computing Inverse Kinematics with Linear Programming. In: VRST05: The ACM Symposium on Virtual Reality Software and Technology 2005, Monterey, CA, USA, 7 - 9 November 2005, pp. 163-166. ISBN 1595930981 (doi: 10.1145/1101616.1101651)
Full text not currently available from Enlighten.
Abstract
Inverse Kinematics (IK) is a popular technique for synthesizing motions of virtual characters. In this paper, we propose a Linear Programming based IK solver (LPIK) for interactive control of arbitrary multibody structures. There are several advantages of using LPIK. First, inequality constraints can be handled, and therefore the ranges of the DOFs and collisions of the body with other obstacles can be handled easily. Second, the performance of LPIK is comparable or sometimes better than the IK method based on Lagrange multipliers, which is known as the best IK solver today. The computation time by LPIK increases only linearly proportional to the number of constraints or DOFs. Hence, LPIK is a suitable approach for controlling articulated systems with large DOFs and constraints for real-time applications.
| Item Type: | Conference Proceedings |
|---|---|
| Status: | Published |
| Refereed: | Yes |
| Glasgow Author(s) Enlighten ID: | Ho, Dr Edmond S. L |
| Authors: | Ho, E.S.L., Komura, T., and Lau, R.W.H. |
| College/School: | College of Science and Engineering > School of Computing Science |
| ISBN: | 1595930981 |
University Staff: Request a correction | Enlighten Editors: Update this record
Deposit and Record Details
Deposit and Record Details