Advertisement

Anti-commutative Dual Complex Numbers and 2D Rigid Transformation

  • Genki Matsuda
  • Shizuo Kaji
  • Hiroyuki Ochiai
Chapter
Part of the Mathematics for Industry book series (MFI, volume 4)

Abstract

We introduce a new presentation of the two dimensional rigid transformation which is more concise and efficient than the standard matrix presentation. By modifying the ordinary dual number construction for the complex numbers, we define the ring of anti-commutative dual complex numbers, which parametrizes two dimensional rotation and translation all together. With this presentation, one can easily interpolate or blend two or more rigid transformations at a low computational cost. We developed a library for C++ with the MIT-licensed source code [13].

Keywords

2D deformation 2D animation Interpolation Skinning Rigid transformation Euclidian motion Dual number 

Notes

Acknowledgments

This work was supported by Core Research for Evolutional Science and Technology (CREST) Program “Mathematics for Computer Graphics” of Japan Science and Technology Agency (JST). The authors are grateful for S. Hirose at OLM Digital Inc., and Y. Mizoguchi, S. Yokoyama, H. Hamada, and K. Matsushita at Kyushu University for their valuable comments.

References

  1. 1.
    Alexa M, Cohen-Or D, Levin D (2000) As-rigid-as-possible shape interpolation. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques (SIGGRAPH ’00). ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, pp 157–164. doi: 10.1145/344779.344859
  2. 2.
    Gleicher M, Witkin A (1992) Through-the-lens camera control. SIGGRAPH Comput. Graph 26(2):331–340. doi: 10.1145/142920.134088 CrossRefGoogle Scholar
  3. 3.
    Humphreys JE (1978) Introduction to Lie algebras and representation theory. Second printing, revised. Graduate texts in mathematics, vol 9. Springer, New YorkGoogle Scholar
  4. 4.
    Igarashi T, Moscovich T, Hughes JF (2005) As-rigid-as-possible shape manipulation. In: Gross M (ed) ACM SIGGRAPH 2005 Papers (SIGGRAPH ’05), ACM, New York, NY, USA, pp 1134–1141. doi: 10.1145/1186822.1073323
  5. 5.
    Jeffers J (2000) Lost theorems of geometry. Am Math Monthly 107(9):800–812CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Kaji S, Hirose S, Ochiai H, Anjyo K (2013) A Lie theoretic parameterization of Affine transformation. In: Proceedings of MEIS2013 (Mathematical Progress in Expressive Image, Synthesis 2013), pp 134–140Google Scholar
  7. 7.
    Kavan L, Collins S, Zara J, O’Sullivan C (2008) Geometric skinning with approximate dual quaternion blending. ACM Trans Graph 27(4):105CrossRefGoogle Scholar
  8. 8.
    Ochiai H, Anjyo K (2014) Mathematical formulation of motion and deformation and its applications. In: Mathematical Progress in Expressive Image Synthesis I, Springer-Verlag, Berlin, GermanyGoogle Scholar
  9. 9.
    Ochiai H, Anjyo K (2013) Mathematical description of motion and deformation. In: SIGGRAPH Asia 2013 Course, http://portal.acm.org. Accessed 14 Mar 2014 16h30. ( Revised course notes are also available at http://mcg.imi.kyushu-u.ac.jp/english/project.php?record_id=95. Accessed 14 Mar 2014 16h30)
  10. 10.
    Pinheiro S, Gomes J, Velho L (1999) Interactive specification of 3D displacement vectors using arcball. In: Proceedings of the international conference on computer graphics (CGI ’99). IEEE Computer Society, Washington, DC, USA, p 70Google Scholar
  11. 11.
    Schaefer S, McPhail T, Warren J (2006) Image deformation using moving least squares. In: ACM SIGGRAPH 2006 Papers (SIGGRAPH ’06). ACM, New York, NY, USA, pp 533–540. doi: 10.1145/1179352.1141920
  12. 12.
    Shoemake K (1985) Animating rotation with quaternion curves. In: ACM SIGGRAPH, pp 245–254Google Scholar
  13. 13.

Copyright information

© Springer Japan 2014

Authors and Affiliations

  1. 1.Graduate School of MathematicsKyushu UniversityNishi-ku, FukuokaJapan
  2. 2.Yamaguchi University/JST CRESTYamaguchiJapan
  3. 3.Institute of Mathematics for IndustryKyushu University/JST CRESTNishi-ku, FukuokaJapan

Personalised recommendations