On Cayley’s Factorization of 4D Rotations and Applications

Slides:



Advertisements
Similar presentations
Geometry of five link mechanism with two degrees of freedom David Tavkhelidze.
Advertisements

Computer vision: models, learning and inference
1.5 Elementary Matrices and a Method for Finding
Maths for Computer Graphics
3D Kinematics Eric Whitman 1/24/2010. Rigid Body State: 2D p.
HCI 530 : Seminar (HCI) Damian Schofield. HCI 530: Seminar (HCI) Transforms –Two Dimensional –Three Dimensional The Graphics Pipeline.
1 Geometrical Transformation 2 Outline General Transform 3D Objects Quaternion & 3D Track Ball.
Rational Trigonometry Applied to Robotics
Chapter 5 Orthogonality
3.II.1. Representing Linear Maps with Matrices 3.II.2. Any Matrix Represents a Linear Map 3.II. Computing Linear Maps.
Computer Graphics Recitation 2. 2 The plan today Learn about rotations in 2D and 3D. Representing rotations by quaternions.
Tools for Reduction of Mechanical Systems Ravi Balasubramanian, Klaus Schmidt, and Elie Shammas Carnegie Mellon University.
Ch. 2: Rigid Body Motions and Homogeneous Transforms
1 Alba Perez Idaho State University, USA J. Michael McCarthy University of California, Irvine, USA International Conference on Robotics and Automation.
Representation CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
1 Matrix Addition, C = A + B Add corresponding elements of each matrix to form elements of result matrix. Given elements of A as a i,j and elements of.
Dirac Notation and Spectral decomposition
Federico Thomas Barcelona. Spain May, 2009 Computational Kinematics 2009 Straightening-Free Algorithm for the Singularity Analysis of Stewart-Gough Platforms.
University of Texas at Austin CS 378 – Game Technology Don Fussell CS 378: Computer Game Technology 3D Engines and Scene Graphs Spring 2012.
1 Chapter 2 Matrices Matrices provide an orderly way of arranging values or functions to enhance the analysis of systems in a systematic manner. Their.
Determinants 2 x 2 and 3 x 3 Matrices. Matrices A matrix is an array of numbers that are arranged in rows and columns. A matrix is “square” if it has.
Row 1 Row 2 Row 3 Row m Column 1Column 2Column 3 Column 4.
ME/ECE Professor N. J. Ferrier Forward Kinematics Professor Nicola Ferrier ME Room 2246,
Point set alignment Closed-form solution of absolute orientation using unit quaternions Berthold K. P. Horn Department of Electrical Engineering, University.
1 Kinematics ( 運動學 ) Primer Jyun-Ming Chen Fall 2009.
Rotations and Translations
Graphics CSE 581 – Interactive Computer Graphics Mathematics for Computer Graphics CSE 581 – Roger Crawfis (slides developed from Korea University slides)
1 Chapter 6 – Determinant Outline 6.1 Introduction to Determinants 6.2 Properties of the Determinant 6.3 Geometrical Interpretations of the Determinant;
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Kinematic Linkages.
CHAPTER FIVE Orthogonality Why orthogonal? Least square problem Accuracy of Numerical computation.
CS 480/680 Computer Graphics Representation Dr. Frederick C Harris, Jr. Fall 2012.
An introduction to the finite element method using MATLAB
1 CS 430/536 Computer Graphics I 3D Transformations World Window to Viewport Transformation Week 2, Lecture 4 David Breen, William Regli and Maxim Peysakhov.
Kinematics Primer Jyun-Ming Chen. Contents General Properties of Transform 2D and 3D Rigid Body Transforms Representation Computation Conversion … Transforms.
Fundamentals of Engineering Analysis
Just a quick reminder with another example
Chun-Yuan Lin Mathematics for Computer Graphics 2015/12/15 1 CG.
Warm Up Perform the indicated operations. If the matrix does not exist, write impossible
2.2 The Inverse of a Matrix. Example: REVIEW Invertible (Nonsingular)
1 Representation. 2 Objectives Introduce concepts such as dimension and basis Introduce coordinate systems for representing vectors spaces and frames.
STATIC ANALYSIS OF UNCERTAIN STRUCTURES USING INTERVAL EIGENVALUE DECOMPOSITION Mehdi Modares Tufts University Robert L. Mullen Case Western Reserve University.
Computer Graphics I, Fall 2010 Transformations.
Chapter 1 Section 1.6 Algebraic Properties of Matrix Operations.
ME451 Kinematics and Dynamics of Machine Systems Review of Linear Algebra 2.1 through 2.4 Th, Jan. 22 © Dan Negrut, 2009 ME451, UW-Madison.
4. Affine transformations. Reading Required:  Watt, Section 1.1. Further reading:  Foley, et al, Chapter  David F. Rogers and J. Alan Adams,
Matrices. Matrix - a rectangular array of variables or constants in horizontal rows and vertical columns enclosed in brackets. Element - each value in.
Graphics Graphics Korea University kucg.korea.ac.kr Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
CSE 167 [Win 17], Lecture 2: Review of Basic Math Ravi Ramamoorthi
Linear Algebra review (optional)
A New Insight into the Coupler Curves of the RCCC Four-Bar Linkage
5 Systems of Linear Equations and Matrices
Matrix Operations.
Multiplication of Matrices
Mobile Robot Kinematics
Quantum One.
Modeling of Robotics Systems (2:30h)
CSC4820/6820 Computer Graphics Algorithms Ying Zhu Georgia State University Transformations.
Rotational Kinematics
Matrices Elements, Adding and Subtracting
Determinants 2 x 2 and 3 x 3 Matrices.
Matrices.
Determinants 2 x 2 and 3 x 3 Matrices.
Linear Algebra review (optional)
Determinants 2 x 2 and 3 x 3 Matrices.
Determinants 2 x 2 and 3 x 3 Matrices.
Matrix Addition, C = A + B Add corresponding elements of each matrix to form elements of result matrix. Given elements of A as ai,j and elements of B as.
Matrices.
Rotation and Orientation: Fundamentals
Presentation transcript:

On Cayley’s Factorization of 4D Rotations and Applications Federico Thomas and Alba Pérez-Gracia IRI (CSIC-UPC) and Idaho State University

Preamble In Computational Kinematics, dual quaternions are used to model the movement of solid objects in 3D, i.e., to represent the group of spatial displacements SE(3). Dual Quaternion G+ 0,3,1 1 i e23 j e31 k e12 iε e41 jε e42 kε e43 ε e1234

Outline of the presentation Rotations in 4D Isoclinic rotations Cayley’s factorization Elfrinkhof-Rosen method Our alternative Rotations in 3D A useful mapping Example Conclusion

Rotations in 4D By properly choosing the reference frame, a rotation in 4D can be expressed as:

Isoclinic rotations Cayley’s factorization: any 4D rotation matrix can be decomposed into the product of a right- and a left-isoclinic matrix. The product of a right- and a left-isoclinic matrix is commutative. The product of two right- (left-) isoclinic matrices is a right- (left-) isoclinic matrix.

Isoclinic rotations

Isoclinic rotations A rotation in 4D can be represented as a double quaternion

Cayley’s factorization (Elfrinkhof-Rosen method) If we square and add all the elements in row i

Cayley’s factorization (our method)

Cayley’s factorization (our method) We can define the following linear operators:

Rotations in 3D

Rotations in 3D

Rotations in 3D

Rotations in 3D The representation based on a double quaternion is redundant. One quaternion is enough to represent a 3D rotation

From quaternion to matrix representation A rotation in 3D can be either represented as or How to recover the matrix representation? Easy!

Geometric interpretation of Alternative expression to Rodrigues’ formula

A useful mapping We define the “magic” mapping: The interest of this mapping is that, applying Cayley’s factorization, we get

Geometric interpretation Chasles’ theorem d

Example

Example

Conclusion Cayley’s factorization is a fundamental tool in Computational Kinematics. It can be seen as a unifying procedure to: obtain the double quaternion representation of 4D rotations, the dual quaternion representation of 3D displacements (as a particular case, the quaternion representation of 3D rotations).

Degenerate cases >> [L R]= CayleyFactorization(trotz(0)) L =   L = 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 = I R =  1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 >> [L R]= CayleyFactorization(trotz(pi))   L = 0 -1 0 0 1 0 0 0 0 0 0 -1 0 0 1 0 = A_3 R =  0 -1 0 0 1 0 0 0 0 0 0 1 0 0 -1 0 = B_3