@inproceedings{Ho:VRST05, author = {Ho, Edmond S. L. and Komura, Taku and Lau, Rynson W. H.}, title = {Computing Inverse Kinematics with Linear Programming}, year = {2005}, isbn = {1595930981}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, url = {https://doi.org/10.1145/1101616.1101651}, doi = {10.1145/1101616.1101651}, 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.}, booktitle = {Proceedings of the ACM Symposium on Virtual Reality Software and Technology}, pages = {163–166}, numpages = {4}, keywords = {inverse kinematics, linear programming, real-time motion synthesis}, location = {Monterey, CA, USA}, series = {VRST '05} }