Abstract
We describe a new algorithm to reconstruct a rigid body motion from point correspondences. The algorithm works by constructing a series of reflections which align the points with their correspondences one by one. This is naturally and efficiently implemented in the conformal model of geometric algebra, where the resulting transformation is represented by a versor. As a direct result of this algorithm, we also present a very compact and fast formula to compute a quaternion from two vector correspondences, a surprisingly elementary result which appears to be new.
This work was performed while the first author was at the University of Amsterdam
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
When applied within the conformal model, (4.2) can find pure rotations and pure translations, but no general rigid body motions which require a grade-4 part in their versor.
- 2.
An extension of this method to n-D (with n>6) may moreover be problematic since the Lagrangian constraints for the versor manifold are not yet known in general.
- 3.
All benchmarks were performed on a 2.8-GHz Intel Core2Duo processor using 64-bit (double) floating point precision.
- 4.
Editorial note: Chapter 7 gives a related method designed for redundant data.
References
Aragon-Gonzalez, G., Aragon, J., Rodriguez-Andrade, M., Verde-Star, L.: Reflections, rotations, and Pythagorean numbers. Adv. Appl. Clifford Algebras 19, 1–14 (2009)
Cibura, C., Dorst, L.: From exact correspondence data to conformal transformations in closed form using Vahlen matrices. In: Proceedings of GraVisMa 2009, Plzen
Clawson, R.: Exceptional cases for Fontijne’s quaternion rotation formula. Personal communication. Available at http://gmsv.kaust.edu.sa/people/postdoctoral_fellows/clawson/clawson.html#clawson-publications
Dorst, L.: Determining a versor in n-D geometric algebra from the known transformation of n vectors. In: Proceedings of GraVisMa 2009, Plzen
Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science: An Object Oriented Approach to Geometry, revised edn. Morgan Kaufmann, San Mateo (2009)
Garcia, E.: Singular Value Decomposition (SVD): A Fast Track Tutorial. Retrieved 2009-11-02 from http://www.miislita.com/information-retrieval-tutorial/singular-value-decomposition-fast-track-tutorial.pdf
Golub, G., Van Loan, C.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1997)
Hanson, A.J.: Visualizing Quaternions. Morgan Kaufmann, San Mateo (2006)
Lasenby, J., Fitzgerald, W.J., Doran, C.J.L., Lasenby, A.N.: New geometric methods for computer vision. Int. J. Comput. Vis. 191–213 (1998)
Li, H., Hestenes, D., Rockwood, A.: Generalized homogeneous coordinates for computational geometry. In: Geometric Computing with Clifford Algebras. Springer Series in Information Science (2001)
Perwass, C.: Geometric Algebra with Applications in Engineering. Springer, Berlin (2008)
Richard, A., Fuchs, L., Charneau, S.: An algorithm to decompose n-dimensional rotations into planar rotations. In: Computational Modeling of Objects Represented in Images. Lecture Notes in Computer Science, vol. 6026, pp. 60–71. Spinger, Berlin (2010)
Acknowledgements
We acknowledge the support of NWO in the DASIS project (Discovery of Articulated Structures in Image Sequences) for funding this work. We are indebted to Richard Clawson who discovered and fixed the singularity in quaternion (4.5). For a more detailed description of the singularity, please refer to his write-up [3].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this chapter
Cite this chapter
Fontijne, D., Dorst, L. (2011). Reconstructing Rotations and Rigid Body Motions from Exact Point Correspondences Through Reflections. In: Dorst, L., Lasenby, J. (eds) Guide to Geometric Algebra in Practice. Springer, London. https://doi.org/10.1007/978-0-85729-811-9_4
Download citation
DOI: https://doi.org/10.1007/978-0-85729-811-9_4
Publisher Name: Springer, London
Print ISBN: 978-0-85729-810-2
Online ISBN: 978-0-85729-811-9
eBook Packages: Computer ScienceComputer Science (R0)