Efficient Computer Animation Application in CGA
>For a long time, Geometric Algebra was known primarily as an elegant mathematical language. It could indeed be used in order to develop new algorithms, but to implement them efficiently, standard linear algebra was required. This was due to the low runtime performance of naively implemented Geometric Algebra algorithms. In 2006 , we presented for the first time an implementation of a computer animation algorithm that was faster than the standard implementation. This chapter presents this algorithm and some results of implementation based on Gaigen 2 (see Sect. 9.3.1) and on our Maple-based optimization approach (see Sect. 9.3.2).
KeywordsInverse Kinematic Geometric Algebra Type Plane Virtual Reality System Target Platform
- 29.Leo Dorst, Daniel Fontijne, and Stephen Mann. Geometric Algebra for Computer Science, An Object-Oriented Approach to Geometry. Morgan Kaufmann, 2007.Google Scholar
- 35.Daniel Fontijne. Efficient Implementation of Geometric Algebra. PhD thesis, University of Amsterdam, 2007.Google Scholar
- 36.Daniel Fontijne, Tim Bouma, and Leo Dorst. Gaigen: A geometric algebra implementation generator. Available at http://www.science.uva.nl/ga/gaigen, 2005.
- 56.Dietmar Hildenbrand, Eduardo Bayro-Corrochano, and Julio Zamora-Esquivel. Advanced geometric approach for graphics and visual guided robot object manipulation. In Proceedings of ICRA Conference, Barcelona, 2005.Google Scholar
- 59.Dietmar Hildenbrand, Daniel Fontijne, Yusheng Wang, Marc Alexa, and Leo Dorst. Competitive runtime performance for inverse kinematics algorithms using conformal geometric algebra. In Eurographics Conference Vienna, 2006.Google Scholar
- 81.Christian Perwass. Geometric Algebra with Applications in Engineering. Springer, 2009.Google Scholar
- 109.Deepak Tolani, Ambarish Goswami, and Norman I. Badler. Real-time inverse kinematics techniques for anthropomorphic limbs. Graphical Models, 62(5):353–388, 2000.Google Scholar
- 111.Alan Watt and Mark Watt. Advanced Animation and Rendering Techniques. Addison-Wesley, 1992.Google Scholar