EFFICIENT INVERSE KINEMATICS ALGORITHM BASED ON CONFORMAL GEOMETRIC ALGEBRA - Using Reconfigurable Hardware

Dietmar Hildenbrand, Holger Lange, Florian Stock, Andreas Koch

Abstract

This paper presents a very efficient approach for algorithms developed based on conformal geometric algebra using reconfigurable hardware. We use the inverse kinematics of the arm of a virtual human as an example, but we are convinced that this approach can be used in a wide field of computer animation applications. We describe the original algorithm on a very high geometrically intuitive level as well as the resulting optimized algorithm based on symbolic calculations of a computer algebra system. The main focus then is to demonstrate our approach for the hardware implementation of this algorithm leading to a very efficient implementation.

References

  1. Bayro-Corrochano, E. and Zamora-Esquivel, J. (2004). Inverse kinematics, fixation and grasping using conformal geometric algebra. In IROS 2004, September 2004, Sendai, Japan.
  2. Han, K. (2006). Automating Transformations from Floating-point to Fixed-point for Implementing Digital Signal Processing Algorithms. PhD thesis, Dept. of Electrical and Computer Engineering, The University of Texas at Austin.
  3. Hennessy, J. L. and Patterson, D. A. (2007). Computer architecture. Kaufmann [u.a.], Amsterdam [u.a.].
  4. Hildenbrand, D. (2005). Geometric computing in computer graphics using conformal geometric algebra. Computers & Graphics, 29(5):802-810.
  5. Hildenbrand, D., Bayro-Corrochano, E., and ZamoraEsquivel, J. (2005). Advanced geometric approach for graphics and visual guided robot object manipulation. In proceedings of ICRA conference, Barcelona, Spain.
  6. Hildenbrand, D., Fontijne, D., Perwass, C., and Dorst, L. (2004). Tutorial geometric algebra and its application to computer graphics. In Eurographics conference Grenoble.
  7. Hildenbrand, D., Fontijne, D., Wang, Y., Alexa, M., and Dorst, L. (2006). Competitive runtime performance for inverse kinematics algorithms using conformal geometric algebra. In Eurographics conference Vienna.
  8. L.Dorst, Fontijne, D., Mann, S., and Kaufman, M. (2007). Geometric Algebra for Computer Science, An ObjectOriented Approach to Geometry. Morgan Kaufman.
  9. NVIDIA Corp. (2007). NVIDIA CUDA Compute Unified Device Architecture Programming Guide Version 1.0. NVIDIA Corp.
  10. Rosenhahn, B. (2003). Pose Estimation Revisited. PhD thesis, Inst. f. Informatik u. Prakt. Mathematik der Christian-Albrechts-Universit├Ąt zu Kiel.
  11. The MathWorks (2007). Fixed-Point Toolbox 2, Reference. The MathWorks.
  12. Tolani, D., Goswami, A., and Badler, N. I. (2000). Realtime inverse kinematics techniques for anthropomorphic limbs. Graphical Models, 62(5):353-388.
  13. Xilinx (2005). Virtex-II Pro and Virtex-II Pro X Platform FPGAs: Complete Data Sheet (DS083). Xilinx.
Download


Paper Citation


in Harvard Style

Hildenbrand D., Lange H., Stock F. and Koch A. (2008). EFFICIENT INVERSE KINEMATICS ALGORITHM BASED ON CONFORMAL GEOMETRIC ALGEBRA - Using Reconfigurable Hardware . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 300-307. DOI: 10.5220/0001094603000307


in Bibtex Style

@conference{grapp08,
author={Dietmar Hildenbrand and Holger Lange and Florian Stock and Andreas Koch},
title={EFFICIENT INVERSE KINEMATICS ALGORITHM BASED ON CONFORMAL GEOMETRIC ALGEBRA - Using Reconfigurable Hardware},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={300-307},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001094603000307},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - EFFICIENT INVERSE KINEMATICS ALGORITHM BASED ON CONFORMAL GEOMETRIC ALGEBRA - Using Reconfigurable Hardware
SN - 978-989-8111-20-3
AU - Hildenbrand D.
AU - Lange H.
AU - Stock F.
AU - Koch A.
PY - 2008
SP - 300
EP - 307
DO - 10.5220/0001094603000307