Rotation formalisms in three dimensions

In geometry, various formalisms exist to express a rotation in three dimensions as a mathematical transformation. In physics, this concept is applied to classical mechanics where rotational (or angular) kinematics is the science of quantitative description of a purely rotational motion. The orientation of an object at a given instant is described with the same tools, as it is defined as an imaginary rotation from a reference placement in space, rather than an actually observed rotation from a previous placement in space.

According to Euler's rotation theorem the rotation of a rigid body (or three-dimensional coordinate system with the fixed origin) is described by a single rotation about some axis. Such a rotation may be uniquely described by a minimum of three real parameters. However, for various reasons, there are several ways to represent it. Many of these representations use more than the necessary minimum of three parameters, although each of them still has only three degrees of freedom.

An example where rotation representation is used is in computer vision, where an automated observer needs to track a target. Consider a rigid body, with three orthogonal unit vectors fixed to its body (representing the three axes of the object's local coordinate system). The basic problem is to specify the orientation of these three unit vectors, and hence the rigid body, with respect to the observer's coordinate system, regarded as a reference placement in space.

Rotations and motions

Main articles: Motion (geometry) and Rotation (mathematics)

Rotation formalisms are focused on proper (orientation-preserving) motions of the Euclidean space with one fixed point, that a rotation refers to. Although physical motions with a fixed point are an important case (such as ones described in the center-of-mass frame, or motions of a joint), this approach creates a knowledge about all motions. Any proper motion of the Euclidean space decomposes to a rotation around the origin and a translation. Whichever the order of their composition will be, the "pure" rotation component wouldn't change, uniquely determined by the complete motion.

One can also understand "pure" rotations as linear maps in a vector space equipped with Euclidean structure, not as maps of points of a corresponding affine space. In other words, a rotation formalism captures only the rotational part of a motion, that contains three degrees of freedom, and ignores the translational part, that contains another three.

When representing a rotation as numbers in a computer, some people prefer the quaternion representation or the axis+angle representation, because they avoid the gimbal lock that can occur with Euler rotations.[1]

Formalism alternatives

Rotation matrix

Main article: Rotation matrix

The above-mentioned triad of unit vectors is also called a basis. Specifying the coordinates (components) of vectors of this basis in its current (rotated) position, in terms of the reference (non-rotated) coordinate axes, will completely describe the rotation. The three unit vectors, ${\displaystyle {\hat {\mathbf {u} }}}$, ${\displaystyle {\hat {\mathbf {v} }}}$ and ${\displaystyle {\hat {\mathbf {w} }}}$, that form the rotated basis each consist of 3 coordinates, yielding a total of 9 parameters.

These parameters can be written as the elements of a 3 × 3 matrix A, called a rotation matrix. Typically, the coordinates of each of these vectors are arranged along a column of the matrix (however, beware that an alternative definition of rotation matrix exists and is widely used, where the vectors coordinates defined above are arranged by rows[2])

${\displaystyle \mathbf {A} =\left[{\begin{array}{ccc}{\hat {\mathbf {u} }}_{x}&{\hat {\mathbf {v} }}_{x}&{\hat {\mathbf {w} }}_{x}\\{\hat {\mathbf {u} }}_{y}&{\hat {\mathbf {v} }}_{y}&{\hat {\mathbf {w} }}_{y}\\{\hat {\mathbf {u} }}_{z}&{\hat {\mathbf {v} }}_{z}&{\hat {\mathbf {w} }}_{z}\\\end{array}}\right]}$

The elements of the rotation matrix are not all independent—as Euler's rotation theorem dictates, the rotation matrix has only three degrees of freedom.

The rotation matrix has the following properties:

• A is a real, orthogonal matrix, hence each of its rows or columns represents a unit vector.
• The eigenvalues of A are

${\displaystyle \left\{1,e^{\pm i\theta }\right\}=\{1,\ \cos \theta +i\sin \theta ,\ \cos \theta -i\sin \theta \}}$

where i is the standard imaginary unit with the property i² = −1

• The determinant of A is +1, equivalent to the product of its eigenvalues.
• The trace of A is 1 + 2 cos θ, equivalent to the sum of its eigenvalues.

The angle θ which appears in the eigenvalue expression corresponds to the angle of the Euler axis and angle representation. The eigenvector corresponding to the eigenvalue of 1 is the accompanying Euler axis, since the axis is the only (nonzero) vector which remains unchanged by left-multiplying (rotating) it with the rotation matrix.

The above properties are equivalent to:

${\displaystyle {\begin{aligned}|{\hat {\mathbf {u} }}|=|{\hat {\mathbf {v} }}|=|{\hat {\mathbf {w} }}|&=1\\{\hat {\mathbf {u} }}\cdot {\hat {\mathbf {v} }}&=0\\{\hat {\mathbf {u} }}\times {\hat {\mathbf {v} }}&={\hat {\mathbf {w} }}\,,\end{aligned}}}$

which is another way of stating that ${\displaystyle ({\hat {\mathbf {u} }},{\hat {\mathbf {v} }},{\hat {\mathbf {w} }})}$ form a 3D orthonormal basis. These statements comprise a total of 6 conditions (the cross product contains 3), leaving the rotation matrix with just 3 degrees of freedom, as required.

Two successive rotations represented by matrices A₁ and A₂ are easily combined as elements of a group,

${\displaystyle \mathbf {A} _{\text{total}}=\mathbf {A} _{2}\mathbf {A} _{1}}$

(Note the order, since the vector being rotated is multiplied from the right).

The ease by which vectors can be rotated using a rotation matrix, as well as the ease of combining successive rotations, make the rotation matrix a useful and popular way to represent rotations, even though it is less concise than other representations.

Euler axis and angle (rotation vector)

A visualization of a rotation represented by an Euler axis and angle.

Main article: Axis–angle representation

From Euler's rotation theorem we know that any rotation can be expressed as a single rotation about some axis. The axis is the unit vector (unique except for sign) which remains unchanged by the rotation. The magnitude of the angle is also unique, with its sign being determined by the sign of the rotation axis.

The axis can be represented as a three-dimensional unit vector

${\displaystyle {\hat {\mathbf {e} }}={\begin{bmatrix}e_{x}\\e_{y}\\e_{z}\end{bmatrix}}}$

and the angle by a scalar θ.

Since the axis is normalized, it has only two degrees of freedom. The angle adds the third degree of freedom to this rotation representation.

One may wish to express rotation as a rotation vector, or Euler vector, an un-normalized three-dimensional vector the direction of which specifies the axis, and the length of which is θ,

${\displaystyle \mathbf {r} =\theta {\hat {\mathbf {e} }}\,.}$

The rotation vector is useful in some contexts, as it represents a three-dimensional rotation with only three scalar values (its components), representing the three degrees of freedom. This is also true for representations based on sequences of three Euler angles (see below).

If the rotation angle θ is zero, the axis is not uniquely defined. Combining two successive rotations, each represented by an Euler axis and angle, is not straightforward, and in fact does not satisfy the law of vector addition, which shows that finite rotations are not really vectors at all. It is best to employ the rotation matrix or quaternion notation, calculate the product, and then convert back to Euler axis and angle.

Euler rotations

Euler rotations of the Earth. Intrinsic (green), precession (blue) and nutation (red)

The idea behind Euler rotations is to split the complete rotation of the coordinate system into three simpler constitutive rotations, called precession, nutation, and intrinsic rotation, being each one of them an increment on one of the Euler angles. Notice that the outer matrix will represent a rotation around one of the axes of the reference frame, and the inner matrix represents a rotation around one of the moving frame axes. The middle matrix represents a rotation around an intermediate axis called line of nodes.

However, the definition of Euler angles is not unique and in the literature many different conventions are used. These conventions depend on the axes about which the rotations are carried out, and their sequence (since rotations are not commutative).

The convention being used is usually indicated by specifying the axes about which the consecutive rotations (before being composed) take place, referring to them by index (1, 2, 3) or letter (X, Y, Z). The engineering and robotics communities typically use 3-1-3 Euler angles. Notice that after composing the independent rotations, they do not rotate about their axis anymore. The most external matrix rotates the other two, leaving the second rotation matrix over the line of nodes, and the third one in a frame comoving with the body. There are 3 × 3 × 3 = 27 possible combinations of three basic rotations but only 3 × 2 × 2 = 12 of them can be used for representing arbitrary 3D rotations as Euler angles. These 12 combinations avoid consecutive rotations around the same axis (such as XXY) which would reduce the degrees of freedom that can be represented.

Therefore, Euler angles are never expressed in terms of the external frame, or in terms of the co-moving rotated body frame, but in a mixture. Other conventions (e.g., rotation matrix or quaternions) are used to avoid this problem.

In aviation orientation of the aircraft is usually expressed as intrinsic Tait-Bryan angles following the z-y′-x″ convention, which are called heading, elevation, and bank (or synonymously, yaw, pitch, and roll).

Quaternions

Main article: Quaternions and spatial rotation

Quaternions, which form a four-dimensional vector space, have proven very useful in representing rotations due to several advantages over the other representations mentioned in this article.

A quaternion representation of rotation is written as a versor (normalized quaternion)

${\displaystyle {\hat {\mathbf {q} }}=q_{i}\mathbf {i} +q_{j}\mathbf {j} +q_{k}\mathbf {k} +q_{r}={\begin{bmatrix}q_{i}\\q_{j}\\q_{k}\\q_{r}\end{bmatrix}}}$

The above definition stores quaternion as an array following the convention used in (Wertz 1980) and (Markley 2003). An alternative definition used for example in (Coutsias 1999) and (Schmidt 2001) defines the "scalar" term as the first quaternion element, with the other elements shifted down one position.

In terms of the Euler axis

${\displaystyle {\hat {\mathbf {e} }}={\begin{bmatrix}e_{x}\\e_{y}\\e_{z}\end{bmatrix}}}$

and angle θ this versor's components are expressed as follows:

${\displaystyle {\begin{aligned}q_{i}&=e_{x}\sin {\frac {\theta }{2}}\\q_{j}&=e_{y}\sin {\frac {\theta }{2}}\\q_{k}&=e_{z}\sin {\frac {\theta }{2}}\\q_{r}&=\cos {\frac {\theta }{2}}\end{aligned}}}$

Inspection shows that the quaternion parametrization obeys the following constraint:

${\displaystyle q_{i}^{2}+q_{j}^{2}+q_{k}^{2}+q_{r}^{2}=1}$

The last term (in our definition) is often called the scalar term, which has its origin in quaternions when understood as the mathematical extension of the complex numbers, written as

${\displaystyle a+bi+cj+dk\qquad {\text{with }}a,b,c,d\in \mathbb {R} }$

and where {i, j, k} are the hypercomplex numbers satisfying

${\displaystyle {\begin{array}{ccccccc}i^{2}&=&j^{2}&=&k^{2}&=&-1\\ij&=&-ji&=&k&&\\jk&=&-kj&=&i&&\\ki&=&-ik&=&j&&\end{array}}}$

Quaternion multiplication, that is used to specify a composite rotation, is performed in the same manner as multiplication of complex numbers, except that the order of elements must be taken into account, since multiplication is not commutative. In matrix notation we can write quaternion multiplication as

${\displaystyle {\tilde {\mathbf {q} }}\otimes \mathbf {q} ={\begin{bmatrix}\;\;\,q_{r}&\;\;\,q_{k}&-q_{j}&\;\;\,q_{i}\\-q_{k}&\;\;\,q_{r}&\;\;\,q_{i}&\;\;\,q_{j}\\\;\;\,q_{j}&-q_{i}&\;\;\,q_{r}&\;\;\,q_{k}\\-q_{i}&-q_{j}&-q_{k}&\;\;\,q_{r}\end{bmatrix}}{\begin{bmatrix}{\tilde {q}}_{i}\\{\tilde {q}}_{j}\\{\tilde {q}}_{k}\\{\tilde {q}}_{r}\end{bmatrix}}={\begin{bmatrix}\;\;\,{\tilde {q}}_{r}&-{\tilde {q}}_{k}&\;\;\,{\tilde {q}}_{j}&\;\;\,{\tilde {q}}_{i}\\\;\;\,{\tilde {q}}_{k}&\;\;\,{\tilde {q}}_{r}&-{\tilde {q}}_{i}&\;\;\,{\tilde {q}}_{j}\\-{\tilde {q}}_{j}&\;\;\,{\tilde {q}}_{i}&\;\;\,{\tilde {q}}_{r}&\;\;\,{\tilde {q}}_{k}\\-{\tilde {q}}_{i}&-{\tilde {q}}_{j}&-{\tilde {q}}_{k}&\;\;\,{\tilde {q}}_{r}\end{bmatrix}}{\begin{bmatrix}q_{i}\\q_{j}\\q_{k}\\q_{r}\end{bmatrix}}}$

Combining two consecutive quaternion rotations is therefore just as simple as using the rotation matrix. Just as two successive rotation matrices, A₁ followed by A₂, are combined as

${\displaystyle \mathbf {A} _{3}=\mathbf {A} _{2}\mathbf {A} _{1}}$,

we can represent this with quaternion parameters in a similarly concise way:

${\displaystyle \mathbf {q} _{3}=\mathbf {q} _{2}\otimes \mathbf {q} _{1}}$

Quaternions are a very popular parametrization due to the following properties:

• More compact than the matrix representation and less susceptible to round-off errors
• The quaternion elements vary continuously over the unit sphere in ℝ⁴, (denoted by S³) as the orientation changes, avoiding discontinuous jumps (inherent to three-dimensional parameterizations)
• Expression of the rotation matrix in terms of quaternion parameters involves no trigonometric functions
• It is simple to combine two individual rotations represented as quaternions using a quaternion product

Like rotation matrices, quaternions must sometimes be renormalized due to rounding errors, to make sure that they correspond to valid rotations. The computational cost of renormalizing a quaternion, however, is much less than for normalizing a 3 × 3 matrix.

Quaternions also capture the spinorial character of rotations in three dimensions. For a three-dimensional object connected to its (fixed) surroundings by slack strings or bands, the strings or bands can be untangled after two complete turns about some fixed axis from an initial untangled state. Algebraically, the quaternion describing such a rotation changes from a scalar +1 (initially), through (scalar + pseudovector) values to scalar −1 (at one full turn), through (scalar + pseudovector) values back to scalar +1 (at two full turns). This cycle repeats every 2 turns. After 2n turns (integer n > 0), without any intermediate untangling attempts, the strings/bands can be partially untangled back to the 2(n − 1) turns state with each application of the same procedure used in untangling from 2 turns to 0 turns. Applying the same procedure n times will take a 2n-tangled object back to the untangled or 0 turn state. The untangling process also removes any rotation-generated twisting about the strings/bands themselves. Simple 3D mechanical models can be used to demonstrate these facts.

Rodrigues vector

See also: Rodrigues' rotation formula

The Rodrigues vector (sometimes called the Gibbs vector, with coordinates called Rodrigues parameters)[3][4] can be expressed in terms of the axis and angle of the rotation as follows,

${\displaystyle \mathbf {g} ={\hat {\mathbf {e} }}\tan {\frac {\theta }{2}}}$

This representation is a higher-dimensional analog of the gnomonic projection, mapping unit quaternions from a 3-sphere onto the 3-dimensional pure-vector hyperplane.

It has a discontinuity at 180° (π radians): as any rotation vector r tends to an angle of π radians, its tangent tends to infinity.

A rotation g followed by a rotation f in the Rodrigues representation has the simple rotation composition form

${\displaystyle (\mathbf {g} ,\mathbf {f} )={\frac {\mathbf {g} +\mathbf {f} -\mathbf {f} \times \mathbf {g} }{1-\mathbf {g} \cdot \mathbf {f} }}\,.}$

Today, the most straightforward way to prove this formula is in the (faithful) doublet representation, where g = n̂ tan a, etc.

The combinatoric features of the Pauli matrix derivation just mentioned are also identical to the equivalent quaternion derivation below. Construct a quaternion associated with a spatial rotation R as,

${\displaystyle S=\cos {\frac {\phi }{2}}+\sin {\frac {\phi }{2}}\mathbf {S} .}$

Then the composition of the rotation R_B with R_A is the rotation R_C=R_BR_A, with rotation axis and angle defined by the product of the quaternions,

${\displaystyle A=\cos {\frac {\alpha }{2}}+\sin {\frac {\alpha }{2}}\mathbf {A} \quad {\text{and}}\quad B=\cos {\frac {\beta }{2}}+\sin {\frac {\beta }{2}}\mathbf {B} ,}$

that is

${\displaystyle C=\cos {\frac {\gamma }{2}}+\sin {\frac {\gamma }{2}}\mathbf {C} ={\Big (}\cos {\frac {\beta }{2}}+\sin {\frac {\beta }{2}}\mathbf {B} {\Big )}{\Big (}\cos {\frac {\alpha }{2}}+\sin {\frac {\alpha }{2}}\mathbf {A} {\Big )}.}$

Expand this quaternion product to

${\displaystyle \cos {\frac {\gamma }{2}}+\sin {\frac {\gamma }{2}}\mathbf {C} ={\Big (}\cos {\frac {\beta }{2}}\cos {\frac {\alpha }{2}}-\sin {\frac {\beta }{2}}\sin {\frac {\alpha }{2}}\mathbf {B} \cdot \mathbf {A} {\Big )}}$${\displaystyle +{\Big (}\sin {\frac {\beta }{2}}\cos {\frac {\alpha }{2}}\mathbf {B} +\sin {\frac {\alpha }{2}}\cos {\frac {\beta }{2}}\mathbf {A} +\sin {\frac {\beta }{2}}\sin {\frac {\alpha }{2}}\mathbf {B} \times \mathbf {A} {\Big )}.}$

Divide both sides of this equation by the identity resulting from the previous one,

${\displaystyle \cos {\frac {\gamma }{2}}=\cos {\frac {\beta }{2}}\cos {\frac {\alpha }{2}}-\sin {\frac {\beta }{2}}\sin {\frac {\alpha }{2}}\mathbf {B} \cdot \mathbf {A} ,}$

and evaluate

${\displaystyle \tan {\frac {\gamma }{2}}\mathbf {C} ={\frac {\tan {\frac {\beta }{2}}\mathbf {B} +\tan {\frac {\alpha }{2}}\mathbf {A} +\tan {\frac {\beta }{2}}\tan {\frac {\alpha }{2}}\mathbf {B} \times \mathbf {A} }{1-\tan {\frac {\beta }{2}}\tan {\frac {\alpha }{2}}\mathbf {B} \cdot \mathbf {A} }}.}$

This is Rodrigues formula for the axis of a composite rotation defined in terms of the axes of the two rotations. He derived this formula in 1840 (see page 408).[5]

The three rotation axes A, B, and C form a spherical triangle and the dihedral angles between the planes formed by the sides of this triangle are defined by the rotation angles.

Modified Rodrigues parameters (MRPs) can be expressed in terms of Euler axis and angle by

${\displaystyle \mathbf {p} ={\hat {\mathbf {e} }}\tan {\frac {\theta }{4}}\,.}$

The modified Rodrigues vector is a stereographic projection mapping unit quaternions from a 3-sphere onto the 3-dimensional pure-vector hyperplane.

Cayley–Klein parameters

Main article: Cayley transform

See definition at Wolfram Mathworld.

Higher-dimensional analogues

See also: Rotations in 4-dimensional Euclidean space

Conversion formulae between formalisms

Main article: Charts on SO(3)

Rotation matrix ↔ Euler angles

The Euler angles (φ, θ, ψ) can be extracted from the rotation matrix ${\displaystyle \scriptstyle \mathbf {A} }$ by inspecting the rotation matrix in analytical form.

Rotation matrix → Euler angles (z-x-z extrinsic)

Using the x-convention, the 3-1-3 extrinsic Euler angles φ, θ and ψ (around the z-axis, x-axis and again the ${\displaystyle \scriptstyle Z}$-axis) can be obtained as follows:

${\displaystyle {\begin{aligned}\phi &=\operatorname {atan2} \left(A_{31},A_{32}\right)\\\theta &=\arccos \left(A_{33}\right)\\\psi &=-\operatorname {atan2} \left(A_{13},A_{23}\right)\end{aligned}}}$

Note that atan2(a, b) is equivalent to arctan a/b where it also takes into account the quadrant that the point (b, a) is in; see atan2.

When implementing the conversion, one has to take into account several situations:[6]

• There are generally two solutions in the interval [−π, π]³. The above formula works only when θ is within the interval [0, π].
• For the special case A₃₃ = 0, φ and ψ will be derived from A₁₁ and A₁₂.
• There are infinitely many but countably many solutions outside of the interval [−π, π]³.
• Whether all mathematical solutions apply for a given application depends on the situation.

Euler angles (z-y′-x″ intrinsic) → rotation matrix

The rotation matrix A is generated from the 3-2-1 intrinsic Euler angles by multiplying the three matrices generated by rotations about the axes.

${\displaystyle \mathbf {A} =\mathbf {A} _{3}\mathbf {A} _{2}\mathbf {A} _{1}=\mathbf {A} _{Z}\mathbf {A} _{Y}\mathbf {A} _{X}}$

The axes of the rotation depend on the specific convention being used. For the x-convention the rotations are about the x-, y- and z-axes with angles ϕ, θ and ψ, the individual matrices are as follows:

${\displaystyle {\begin{aligned}\mathbf {A} _{X}&={\begin{bmatrix}1&0&0\\0&\cos \phi &-\sin \phi \\0&\sin \phi &\cos \phi \end{bmatrix}}\\[5px]\mathbf {A} _{Y}&={\begin{bmatrix}\cos \theta &0&\sin \theta \\0&1&0\\-\sin \theta &0&\cos \theta \end{bmatrix}}\\[5px]\mathbf {A} _{Z}&={\begin{bmatrix}\cos \psi &-\sin \psi &0\\\sin \psi &\cos \psi &0\\0&0&1\end{bmatrix}}\end{aligned}}}$

This yields

${\displaystyle \mathbf {A} ={\begin{bmatrix}\cos \theta \cos \psi &-\cos \phi \sin \psi +\sin \phi \sin \theta \cos \psi &\sin \phi \sin \psi +\cos \phi \sin \theta \cos \psi \\\cos \theta \sin \psi &\cos \phi \cos \psi +\sin \phi \sin \theta \sin \psi &-\sin \phi \cos \psi +\cos \phi \sin \theta \sin \psi \\-\sin \theta &\sin \phi \cos \theta &\cos \phi \cos \theta \\\end{bmatrix}}}$

Note: This is valid for a right-hand system, which is the convention used in almost all engineering and physics disciplines.

The interpretation of these right-handed rotation matrices is that they express coordinate transformations (passive) as opposed to point transformations (active). Because A expresses a rotation from the local frame 1 to the global frame 0 (i.e., A encodes the axes of frame 1 w.r.t frame 0), the elementary rotation matrices are composed as above. Because the inverse rotation is just the rotation transposed, if we wanted the global-to-local rotation from frame 0 to frame 1, we would write ${\displaystyle \mathbf {A} ^{\top }=(\mathbf {A} _{Z}\mathbf {A} _{Y}\mathbf {A} _{X})^{\top }=\mathbf {A} _{X}^{\top }\mathbf {A} _{Y}^{\top }\mathbf {A} _{Z}^{\top }}$.

Rotation matrix ↔ Euler axis/angle

If the Euler angle θ is not a multiple of π, the Euler axis ê and angle θ can be computed from the elements of the rotation matrix A as follows:

${\displaystyle {\begin{aligned}\theta &=\arccos {\frac {A_{11}+A_{22}+A_{33}-1}{2}}\\e_{1}&={\frac {A_{32}-A_{23}}{2\sin \theta }}\\e_{2}&={\frac {A_{13}-A_{31}}{2\sin \theta }}\\e_{3}&={\frac {A_{21}-A_{12}}{2\sin \theta }}\end{aligned}}}$

Alternatively, the following method can be used:

Eigendecomposition of the rotation matrix yields the eigenvalues 1 and cos θ ± i sin θ. The Euler axis is the eigenvector corresponding to the eigenvalue of 1, and θ can be computed from the remaining eigenvalues.

The Euler axis can be also found using singular value decomposition since it is the normalized vector spanning the null-space of the matrix I − A.

To convert the other way the rotation matrix corresponding to an Euler axis ê and angle θ can be computed according to Rodrigues' rotation formula (with appropriate modification) as follows:

${\displaystyle \mathbf {A} =\mathbf {I} _{3}\cos \theta +(1-\cos \theta ){\hat {\mathbf {e} }}{\hat {\mathbf {e} }}^{\mathsf {T}}+\left[{\hat {\mathbf {e} }}\right]_{\times }\sin \theta }$

with I₃ the 3 × 3 identity matrix, and

${\displaystyle \left[{\hat {\mathbf {e} }}\right]_{\times }={\begin{bmatrix}0&-e_{3}&e_{2}\\e_{3}&0&-e_{1}\\-e_{2}&e_{1}&0\end{bmatrix}}}$

is the cross-product matrix.

This expands to:

${\displaystyle {\begin{aligned}A_{11}&=(1-\cos \theta )e_{1}^{2}+\cos \theta \\A_{12}&=(1-\cos \theta )e_{1}e_{2}-e_{3}\sin \theta \\A_{13}&=(1-\cos \theta )e_{1}e_{3}+e_{2}\sin \theta \\A_{21}&=(1-\cos \theta )e_{2}e_{1}+e_{3}\sin \theta \\A_{22}&=(1-\cos \theta )e_{2}^{2}+\cos \theta \\A_{23}&=(1-\cos \theta )e_{2}e_{3}-e_{1}\sin \theta \\A_{31}&=(1-\cos \theta )e_{3}e_{1}-e_{2}\sin \theta \\A_{32}&=(1-\cos \theta )e_{3}e_{2}+e_{1}\sin \theta \\A_{33}&=(1-\cos \theta )e_{3}^{2}+\cos \theta \end{aligned}}}$

See also: Rotation matrix § Rotation matrix from axis and angle

Rotation matrix ↔ quaternion

When computing a quaternion from the rotation matrix there is a sign ambiguity, since q and −q represent the same rotation.

One way of computing the quaternion

${\displaystyle \mathbf {q} ={\begin{bmatrix}q_{i}\\q_{j}\\q_{k}\\q_{r}\end{bmatrix}}=q_{i}\mathbf {i} +q_{j}\mathbf {j} +q_{k}\mathbf {k} +q_{r}}$

from the rotation matrix A is as follows:

${\displaystyle {\begin{aligned}q_{r}&={\frac {1}{2}}{\sqrt {1+A_{11}+A_{22}+A_{33}}}\\q_{i}&={\frac {1}{4q_{r}}}\left(A_{32}-A_{23}\right)\\q_{j}&={\frac {1}{4q_{r}}}\left(A_{13}-A_{31}\right)\\q_{k}&={\frac {1}{4q_{r}}}\left(A_{21}-A_{12}\right)\end{aligned}}}$

There are three other mathematically equivalent ways to compute q. Numerical inaccuracy can be reduced by avoiding situations in which the denominator is close to zero. One of the other three methods looks as follows:[7]

${\displaystyle {\begin{aligned}q_{i}&={\frac {1}{2}}{\sqrt {1+A_{11}-A_{22}-A_{33}}}\\q_{j}&={\frac {1}{4q_{i}}}\left(A_{12}+A_{21}\right)\\q_{k}&={\frac {1}{4q_{i}}}\left(A_{13}+A_{31}\right)\\q_{r}&={\frac {1}{4q_{i}}}\left(A_{32}-A_{23}\right)\end{aligned}}}$

The rotation matrix corresponding to the quaternion q can be computed as follows:

${\displaystyle \mathbf {A} =\left(q_{r}^{2}-{\check {\mathbf {q} }}^{\mathsf {T}}{\check {\mathbf {q} }}\right)\mathbf {I} _{3}+2{\check {\mathbf {q} }}{\check {\mathbf {q} }}^{\mathrm {T} }+2q_{r}\mathbf {\mathcal {Q}} }$

where

${\displaystyle {\check {\mathbf {q} }}={\begin{bmatrix}q_{i}\\q_{j}\\q_{k}\end{bmatrix}}\,,\quad \mathbf {\mathcal {Q}} ={\begin{bmatrix}0&-q_{k}&q_{j}\\q_{k}&0&-q_{i}\\-q_{j}&q_{i}&0\end{bmatrix}}}$

which gives

${\displaystyle \mathbf {A} ={\begin{bmatrix}1-2q_{j}^{2}-2q_{k}^{2}&2\left(q_{i}q_{j}-q_{k}q_{r}\right)&2\left(q_{i}q_{k}+q_{j}q_{r}\right)\\2\left(q_{i}q_{j}+q_{k}q_{r}\right)&1-2q_{i}^{2}-2q_{k}^{2}&2\left(q_{j}q_{k}-q_{i}q_{r}\right)\\2\left(q_{i}q_{k}-q_{j}q_{r}\right)&2\left(q_{i}q_{r}+q_{j}q_{k}\right)&1-2q_{i}^{2}-2q_{j}^{2}\end{bmatrix}}}$

or equivalently

${\displaystyle \mathbf {A} ={\begin{bmatrix}-1+2q_{i}^{2}+2q_{r}^{2}&2\left(q_{i}q_{j}-q_{k}q_{r}\right)&2\left(q_{i}q_{k}+q_{j}q_{r}\right)\\2\left(q_{i}q_{j}+q_{k}q_{r}\right)&-1+2q_{j}^{2}+2q_{r}^{2}&2\left(q_{j}q_{k}-q_{i}q_{r}\right)\\2\left(q_{i}q_{k}-q_{j}q_{r}\right)&2\left(q_{i}q_{r}+q_{j}q_{k}\right)&-1+2q_{k}^{2}+2q_{r}^{2}\end{bmatrix}}}$

Euler angles ↔ quaternion

Main article: Conversion between quaternions and Euler angles

Euler angles (z-x-z extrinsic) → quaternion

We will consider the x-convention 3-1-3 extrinsic Euler angles for the following algorithm. The terms of the algorithm depend on the convention used.

We can compute the quaternion

${\displaystyle \mathbf {q} ={\begin{bmatrix}q_{i}\\q_{j}\\q_{k}\\q_{r}\end{bmatrix}}=q_{i}\mathbf {i} +q_{j}\mathbf {j} +q_{k}\mathbf {k} +q_{r}}$

from the Euler angles (φ, θ, ψ) as follows:

${\displaystyle {\begin{aligned}q_{i}&=\cos {\frac {\phi -\psi }{2}}\sin {\frac {\theta }{2}}\\q_{j}&=\sin {\frac {\phi -\psi }{2}}\sin {\frac {\theta }{2}}\\q_{k}&=\sin {\frac {\phi +\psi }{2}}\cos {\frac {\theta }{2}}\\q_{r}&=\cos {\frac {\phi +\psi }{2}}\cos {\frac {\theta }{2}}\end{aligned}}}$

Euler angles (z-y′-x″ intrinsic) → quaternion

A quaternion equivalent to yaw (ψ), pitch (θ) and roll (φ) angles. or intrinsic Tait–Bryan angles following the z-y′-x″ convention, can be computed by

${\displaystyle {\begin{aligned}q_{i}&=\sin {\frac {\phi }{2}}\cos {\frac {\theta }{2}}\cos {\frac {\psi }{2}}-\cos {\frac {\phi }{2}}\sin {\frac {\theta }{2}}\sin {\frac {\psi }{2}}\\q_{j}&=\cos {\frac {\phi }{2}}\sin {\frac {\theta }{2}}\cos {\frac {\psi }{2}}+\sin {\frac {\phi }{2}}\cos {\frac {\theta }{2}}\sin {\frac {\psi }{2}}\\q_{k}&=\cos {\frac {\phi }{2}}\cos {\frac {\theta }{2}}\sin {\frac {\psi }{2}}-\sin {\frac {\phi }{2}}\sin {\frac {\theta }{2}}\cos {\frac {\psi }{2}}\\q_{r}&=\cos {\frac {\phi }{2}}\cos {\frac {\theta }{2}}\cos {\frac {\psi }{2}}+\sin {\frac {\phi }{2}}\sin {\frac {\theta }{2}}\sin {\frac {\psi }{2}}\end{aligned}}}$

Quaternion → Euler angles (z-x-z extrinsic)

Given the rotation quaternion

${\displaystyle \mathbf {q} ={\begin{bmatrix}q_{i}\\q_{j}\\q_{k}\\q_{r}\end{bmatrix}}=q_{i}\mathbf {i} +q_{j}\mathbf {j} +q_{k}\mathbf {k} +q_{r}\,,}$

the x-convention 3-1-3 extrinsic Euler Angles (φ, θ, ψ) can be computed by

${\displaystyle {\begin{aligned}\phi &=\operatorname {atan2} \left(\left(q_{i}q_{k}+q_{j}q_{r}\right),-\left(q_{j}q_{k}-q_{i}q_{r}\right)\right)\\\theta &=\arccos \left(-q_{i}^{2}-q_{j}^{2}+q_{k}^{2}+q_{r}^{2}\right)\\\psi &=\operatorname {atan2} \left(\left(q_{i}q_{k}-q_{j}q_{r}\right),\left(q_{j}q_{k}+q_{i}q_{r}\right)\right)\end{aligned}}}$

Quaternion → Euler angles (z-y′-x″ intrinsic)

Given the rotation quaternion

${\displaystyle \mathbf {q} ={\begin{bmatrix}q_{i}\\q_{j}\\q_{k}\\q_{r}\end{bmatrix}}=q_{i}\mathbf {i} +q_{j}\mathbf {j} +q_{k}\mathbf {k} +q_{r}\,,}$

yaw, pitch and roll angles, or intrinsic Tait–Bryan angles following the z-y′-x″ convention, can be computed by

${\displaystyle {\begin{aligned}{\text{roll}}&=\operatorname {atan2} \left(2\left(q_{r}q_{i}+q_{j}q_{k}\right),1-2\left(q_{i}^{2}+q_{j}^{2}\right)\right)\\{\text{pitch}}&=\arcsin \left(2\left(q_{r}q_{j}-q_{k}q_{i}\right)\right)\\{\text{yaw}}&=\operatorname {atan2} \left(2\left(q_{r}q_{k}+q_{i}q_{j}\right),1-2\left(q_{j}^{2}+q_{k}^{2}\right)\right)\end{aligned}}}$

Euler axis–angle ↔ quaternion

Given the Euler axis ê and angle θ, the quaternion

${\displaystyle \mathbf {q} ={\begin{bmatrix}q_{i}\\q_{j}\\q_{k}\\q_{r}\end{bmatrix}}=q_{i}\mathbf {i} +q_{j}\mathbf {j} +q_{k}\mathbf {k} +q_{r}\,,}$

can be computed by

${\displaystyle {\begin{aligned}q_{i}&={\hat {e}}_{1}\sin {\frac {\theta }{2}}\\q_{j}&={\hat {e}}_{2}\sin {\frac {\theta }{2}}\\q_{k}&={\hat {e}}_{3}\sin {\frac {\theta }{2}}\\q_{r}&=\cos {\frac {\theta }{2}}\end{aligned}}}$

Given the rotation quaternion q, define

${\displaystyle {\check {\mathbf {q} }}={\begin{bmatrix}q_{i}\\q_{j}\\q_{k}\end{bmatrix}}\,.}$

Then the Euler axis ê and angle θ can be computed by

${\displaystyle {\begin{aligned}{\hat {\mathbf {e} }}&={\frac {\check {\mathbf {q} }}{\left\|{\check {\mathbf {q} }}\right\|}}\\\theta &=2\arccos q_{r}\end{aligned}}}$

Conversion formulae for derivatives

Rotation matrix ↔ angular velocities

The angular velocity vector

${\displaystyle {\boldsymbol {\omega }}={\begin{bmatrix}\omega _{x}\\\omega _{y}\\\omega _{z}\end{bmatrix}}}$

can be extracted from the time derivative of the rotation matrix dA/dt by the following relation:

${\displaystyle [{\boldsymbol {\omega }}]_{\times }={\begin{bmatrix}0&-\omega _{z}&\omega _{y}\\\omega _{z}&0&-\omega _{x}\\-\omega _{y}&\omega _{x}&0\end{bmatrix}}={\frac {\mathrm {d} \mathbf {A} }{\mathrm {d} t}}\mathbf {A} ^{\mathsf {T}}}$

The derivation is adapted from Ioffe[8] as follows:

For any vector r₀, consider r(t)=A(t)r₀ and differentiate it:

${\displaystyle {\frac {\mathrm {d} \mathbf {r} }{\mathrm {d} t}}={\frac {\mathrm {d} \mathbf {A} }{\mathrm {d} t}}\mathbf {r} _{0}={\frac {\mathrm {d} \mathbf {A} }{\mathrm {d} t}}\mathbf {A} ^{\mathsf {T}}(t)\mathrm {r} (t)}$

The derivative of a vector is the linear velocity of its tip. Since A is a rotation matrix, by definition the length of r(t) is always equal to the length of r₀, and hence it does not change with time. Thus, when r(t) rotates, its tip moves along a circle, and the linear velocity of its tip is tangential to the circle; i.e., always perpendicular to r(t). In this specific case, the relationship between the linear velocity vector and the angular velocity vector is

${\displaystyle {\frac {\mathrm {d} \mathbf {r} }{\mathrm {d} t}}={\boldsymbol {\omega }}(t)\times \mathbf {r} (t)=[{\boldsymbol {\omega }}]_{\times }\mathbf {r} (t)}$

(see circular motion and cross product).

By the transitivity of the abovementioned equations,

${\displaystyle {\frac {\mathrm {d} \mathbf {A} }{\mathrm {d} t}}\mathbf {A} ^{\mathsf {T}}(t)\mathbf {r} (t)=[{\boldsymbol {\omega }}]_{\times }\mathbf {r} (t)}$

which implies

${\displaystyle {\frac {\mathrm {d} \mathbf {A} }{\mathrm {d} t}}\mathbf {A} ^{\mathsf {T}}(t)=[{\boldsymbol {\omega }}]_{\times }}$

Quaternion ↔ angular velocities

The angular velocity vector

${\displaystyle {\boldsymbol {\omega }}={\begin{bmatrix}\omega _{x}\\\omega _{y}\\\omega _{z}\end{bmatrix}}}$

can be obtained from the derivative of the quaternion dq/dt as follows:[9]

${\displaystyle {\begin{bmatrix}0\\\omega _{x}\\\omega _{y}\\\omega _{z}\end{bmatrix}}=2{\frac {\mathrm {d} \mathbf {q} }{\mathrm {d} t}}{\tilde {\mathbf {q} }}}$

where ${\textstyle {\tilde {\mathbf {q} }}}$ is the conjugate (inverse) of ${\textstyle \mathbf {q} }$.

Conversely, the derivative of the quaternion is

${\displaystyle {\frac {\mathrm {d} \mathbf {q} }{\mathrm {d} t}}={\frac {1}{2}}{\begin{bmatrix}0\\\omega _{x}\\\omega _{y}\\\omega _{z}\end{bmatrix}}\mathbf {q} \,.}$

Rotors in a geometric algebra

The formalism of geometric algebra (GA) provides an extension and interpretation of the quaternion method. Central to GA is the geometric product of vectors, an extension of the traditional inner and cross products, given by

${\displaystyle \mathbf {ab} =\mathbf {a} \cdot \mathbf {b} +\mathbf {a} \wedge \mathbf {b} }$

where the symbol ∧ denotes the exterior product or wedge product. This product of vectors a, and b produces two terms: a scalar part from the inner product and a bivector part from the wedge product. This bivector describes the plane perpendicular to what the cross product of the vectors would return.

Bivectors in GA have some unusual properties compared to vectors. Under the geometric product, bivectors have a negative square: the bivector x̂ŷ describes the xy-plane. Its square is (x̂ŷ)² = x̂ŷx̂ŷ. Because the unit basis vectors are orthogonal to each other, the geometric product reduces to the antisymmetric outer product – x̂ and ŷ can be swapped freely at the cost of a factor of −1. The square reduces to −x̂x̂ŷŷ = −1 since the basis vectors themselves square to +1.

This result holds generally for all bivectors, and as a result the bivector plays a role similar to the imaginary unit. Geometric algebra uses bivectors in its analogue to the quaternion, the rotor, given by

${\displaystyle \mathbf {R} =\exp \left({\frac {-{\hat {\mathbf {B} }}\theta }{2}}\right)=\cos {\frac {\theta }{2}}-{\hat {\mathbf {B} }}\sin {\frac {\theta }{2}}\,,}$

where B̂ is a unit bivector that describes the plane of rotation. Because B̂ squares to −1, the power series expansion of R generates the trigonometric functions. The rotation formula that maps a vector a to a rotated vector b is then

${\displaystyle \mathbf {b} =\mathbf {RaR} ^{\dagger }}$

where

${\displaystyle \mathbf {R} ^{\dagger }=\exp \left({\frac {1}{2}}{\hat {\mathbf {B} }}\theta \right)=\cos {\frac {\theta }{2}}+{\hat {\mathbf {B} }}\sin {\frac {\theta }{2}}}$

is the reverse of ${\displaystyle \scriptstyle R}$ (reversing the order of the vectors in ${\displaystyle \scriptstyle B}$ is equivalent to changing its sign).

Example. A rotation about the axis

${\displaystyle {\hat {\mathbf {v} }}={\frac {1}{\sqrt {3}}}\left({\hat {\mathbf {x} }}+{\hat {\mathbf {y} }}+{\hat {\mathbf {z} }}\right)}$

can be accomplished by converting v̂ to its dual bivector,

${\displaystyle {\hat {\mathbf {B} }}={\hat {\mathbf {x} }}{\hat {\mathbf {y} }}{\hat {\mathbf {z} }}{\hat {\mathbf {v} }}=\mathbf {i} {\hat {\mathbf {v} }}\,,}$

where i = x̂ŷẑ is the unit volume element, the only trivector (pseudoscalar) in three-dimensional space. The result is

${\displaystyle {\hat {\mathbf {B} }}={\frac {1}{\sqrt {3}}}\left({\hat {\mathbf {y} }}{\hat {\mathbf {z} }}+{\hat {\mathbf {z} }}{\hat {\mathbf {x} }}+{\hat {\mathbf {x} }}{\hat {\mathbf {y} }}\right)\,.}$

In three-dimensional space, however, it is often simpler to leave the expression for B̂ = iv̂, using the fact that i commutes with all objects in 3D and also squares to −1. A rotation of the x̂ vector in this plane by an angle θ is then

${\displaystyle {\hat {\mathbf {x} }}'=\mathbf {R} {\hat {\mathbf {x} }}\mathbf {R} ^{\dagger }=e^{-\mathbf {i} {\hat {\mathbf {v} }}{\frac {\theta }{2}}}{\hat {\mathbf {x} }}e^{i{\hat {\mathbf {v} }}{\frac {\theta }{2}}}={\hat {\mathbf {x} }}\cos ^{2}{\frac {\theta }{2}}+\mathbf {i} \left({\hat {\mathbf {x} }}{\hat {\mathbf {v} }}-{\hat {\mathbf {v} }}{\hat {\mathbf {x} }}\right)\cos {\frac {\theta }{2}}\sin {\frac {\theta }{2}}+{\hat {\mathbf {v} }}{\hat {\mathbf {x} }}{\hat {\mathbf {v} }}\sin ^{2}{\frac {\theta }{2}}}$

Recognizing that

${\displaystyle \mathbf {i} ({\hat {\mathbf {x} }}{\hat {\mathbf {v} }}-{\hat {\mathbf {v} }}{\hat {\mathbf {x} }})=2\mathbf {i} ({\hat {\mathbf {x} }}\wedge {\hat {\mathbf {v} }})}$

and that −v̂x̂v̂ is the reflection of x̂ about the plane perpendicular to v̂ gives a geometric interpretation to the rotation operation: the rotation preserves the components that are parallel to v̂ and changes only those that are perpendicular. The terms are then computed:

${\displaystyle {\begin{aligned}{\hat {\mathbf {v} }}{\hat {\mathbf {x} }}{\hat {\mathbf {v} }}&={\frac {1}{3}}\left(-{\hat {\mathbf {x} }}+2{\hat {\mathbf {y} }}+2{\hat {\mathbf {z} }}\right)\\2\mathbf {i} {\hat {\mathbf {x} }}\wedge {\hat {\mathbf {v} }}&=2\mathbf {i} {\frac {1}{\sqrt {3}}}\left({\hat {\mathbf {x} }}{\hat {\mathbf {y} }}+{\hat {\mathbf {x} }}{\hat {\mathbf {z} }}\right)={\frac {2}{\sqrt {3}}}\left({\hat {\mathbf {y} }}-{\hat {\mathbf {z} }}\right)\end{aligned}}}$

The result of the rotation is then

${\displaystyle {\hat {\mathbf {x} }}'={\hat {\mathbf {x} }}\left(\cos ^{2}{\frac {\theta }{2}}-{\frac {1}{3}}\sin ^{2}{\frac {\theta }{2}}\right)+{\frac {2}{3}}{\hat {\mathbf {y} }}\sin {\frac {\theta }{2}}\left(\sin {\frac {\theta }{2}}+{\sqrt {3}}\cos {\frac {\theta }{2}}\right)+{\frac {2}{3}}{\hat {\mathbf {z} }}\sin {\frac {\theta }{2}}\left(\sin {\frac {\theta }{2}}-{\sqrt {3}}\cos {\frac {\theta }{2}}\right)}$

A simple check on this result is the angle θ = 2/3π. Such a rotation should map x̂ to ŷ. Indeed, the rotation reduces to

${\displaystyle {\begin{aligned}{\hat {\mathbf {x} }}'&={\hat {\mathbf {x} }}\left({\frac {1}{4}}-{\frac {1}{3}}{\frac {3}{4}}\right)+{\frac {2}{3}}{\hat {\mathbf {y} }}{\frac {\sqrt {3}}{2}}\left({\frac {\sqrt {3}}{2}}+{\sqrt {3}}{\frac {1}{2}}\right)+{\frac {2}{3}}{\hat {\mathbf {z} }}{\frac {\sqrt {3}}{2}}\left({\frac {\sqrt {3}}{2}}-{\sqrt {3}}{\frac {1}{2}}\right)\\&=0{\hat {\mathbf {x} }}+{\hat {\mathbf {y} }}+0{\hat {\mathbf {z} }}={\hat {\mathbf {y} }}\end{aligned}}}$

exactly as expected. This rotation formula is valid not only for vectors but for any multivector. In addition, when Euler angles are used, the complexity of the operation is much reduced. Compounded rotations come from multiplying the rotors, so the total rotor from Euler angles is

${\displaystyle \mathbf {R} =\mathbf {R} _{\gamma '}\mathbf {R} _{\beta '}\mathbf {R} _{\alpha }=\exp \left({\frac {-\mathbf {i} {\hat {\mathbf {z} }}'\gamma }{2}}\right)\exp \left({\frac {-\mathbf {i} {\hat {\mathbf {x} }}'\beta }{2}}\right)\exp \left({\frac {-\mathbf {i} {\hat {\mathbf {z} }}\alpha }{2}}\right)}$

but

${\displaystyle {\begin{aligned}{\hat {\mathbf {x} }}'&=\mathbf {R} _{\alpha }{\hat {\mathbf {x} }}\mathbf {R} _{\alpha }^{\dagger }\quad {\text{and}}\\{\hat {\mathbf {z} }}'&=\mathbf {R} _{\beta '}{\hat {\mathbf {z} }}\mathbf {R} _{\beta '}^{\dagger }\,.\end{aligned}}}$

These rotors come back out of the exponentials like so:

${\displaystyle \mathbf {R} _{\beta '}=\cos {\frac {\beta }{2}}-\mathbf {i} \mathbf {R} _{\alpha }{\hat {\mathbf {x} }}\mathbf {R} _{\alpha }^{\dagger }\sin {\frac {\beta }{2}}=\mathbf {R} _{\alpha }\mathbf {R} _{\beta }\mathbf {R} _{\alpha }^{\dagger }}$

where R_β refers to rotation in the original coordinates. Similarly for the γ rotation,

${\displaystyle \mathbf {R} _{\gamma '}=\mathbf {R} _{\beta '}\mathbf {R} _{\gamma }\mathbf {R} _{\beta '}^{\dagger }=\mathbf {R} _{\alpha }\mathbf {R} _{\beta }\mathbf {R} _{\alpha }^{\dagger }\mathbf {R} _{\gamma }\mathbf {R} _{\alpha }\mathbf {R} _{\beta }^{\dagger }\mathbf {R} _{\alpha }^{\dagger }\,.}$

Noting that R_γ and R_α commute (rotations in the same plane must commute), and the total rotor becomes

${\displaystyle \mathbf {R} =\mathbf {R} _{\alpha }\mathbf {R} _{\beta }\mathbf {R} _{\gamma }}$

Thus, the compounded rotations of Euler angles become a series of equivalent rotations in the original fixed frame.

While rotors in geometric algebra work almost identically to quaternions in three dimensions, the power of this formalism is its generality: this method is appropriate and valid in spaces with any number of dimensions. In 3D, rotations have three degrees of freedom, a degree for each linearly independent plane (bivector) the rotation can take place in. It has been known that pairs of quaternions can be used to generate rotations in 4D, yielding six degrees of freedom, and the geometric algebra approach verifies this result: in 4D, there are six linearly independent bivectors that can be used as the generators of rotations.

Quaternion Natural Log

The natural log of a quaternion represents curving space by 3 angles around 3 axles of rotation; similar to Euler angles, but order independent[10]. The axles of rotation are aligned to the standard cartesian ${\displaystyle X,Y,Z}$ axii. These rotations may be simply added and subtracted, especially when the frames being rotated are fixed to each other as in IK chains. Differences between two objects that are in the same reference frame are found by simply subtracting their orientations. Rotations that are applied from external sources, or are from sources relative to the current rotation still require multiplications, application of the Rodriguez Formula is provided.

The rotation from each axle coordinate represent rotating the plane perpendicular to the specified axis simultaneously with all other axles. Although the measures can be considered in angles, the representation is actually the arc-length of the curve; an angle implies a rotation around a point, where a curvature is a delta applied to the current point in an inertial direction.

Just an observational note: log quaternions have rings, or octaves of rotations; that is for rotations greater than 4${\displaystyle \pi }$ have related curves. Curvatures of things that approach this boundary appear to chaotically jump orbits.

${\displaystyle {\begin{bmatrix}X\\Y\\Z\\\end{bmatrix}}}$

Other related values are immediately derivable.

${\displaystyle {\begin{matrix}normal_{square}={\sqrt {(}}XX+YY+ZZ)\\normal_{linear}=|X|+|Y|+|Z|\end{matrix}}}$

The total angle of rotation....

${\displaystyle \theta =normal_{linear}/2}$

The axis of rotation...

${\displaystyle Axis(lnQ)={\begin{bmatrix}{\frac {X}{normal_{square}}}\\{\frac {Y}{normal_{square}}}\\{\frac {Z}{normal_{square}}}\end{bmatrix}}}$

Quaternion Representation

${\displaystyle Q={\begin{bmatrix}\cos \theta \\\sin \theta Axis_{X}\\\sin \theta Axis_{Y}\\\sin \theta Axis_{Z}\end{bmatrix}}}$

Basis Matrix Computation

This was built from rotating the vectors (1,0,0), (0,1,0), (0,0,1), and reducing constants.

${\displaystyle {\begin{matrix}q_{r}=\cos \theta \\q_{i}=\sin \theta \cdot {\frac {X}{normal_{square}}}\\q_{j}=\sin \theta \cdot {\frac {Y}{normal_{square}}}\\q_{k}=\sin \theta \cdot {\frac {Z}{normal_{square}}}\end{matrix}}}$

Which are used to compute the resulting matrix...

${\displaystyle {\begin{bmatrix}1-2q_{j}^{2}-2q_{k}^{2}&2(q_{i}q_{j}-q_{k}q_{r})&2(q_{i}q_{k}+q_{j}q_{r})\\2(q_{i}q_{j}+q_{k}q_{r})&1-2q_{i}^{2}-2q_{k}^{2}&2(q_{j}q_{k}-q_{i}q_{r})\\2(q_{i}q_{k}-q_{j}q_{r})&2(q_{j}q_{k}+q_{i}q_{r})&1-2q_{i}^{2}-2q_{j}^{2}\end{bmatrix}}}$

Vector Rotation

This is basically a conversion to quaternion, and then application. Multiplication is taken from this blog[11].

Rotate this vector...

${\displaystyle {\begin{bmatrix}v_{X}\\v_{Y}\\v_{Z}\\\end{bmatrix}}}$

Calculate the ${\displaystyle sin()}$ and ${\displaystyle cos()}$ of the total rotation angle...

${\displaystyle sin{\theta }=sin(\theta )}$

${\displaystyle qw=cos({\theta })}$

Scale the normal rotation axis by ${\displaystyle sin_{\theta }}$...

${\displaystyle qx=Axis(q)_{X}\cdot sin_{\theta }}$

${\displaystyle qy=Axis(q)_{Y}\cdot sin_{\theta }}$

${\displaystyle qz=Axis(q)_{Z}\cdot sin_{\theta }}$

Some temporary factors....

${\displaystyle tx=2(qy\cdot v.z-qz\cdot v.y)}$

${\displaystyle ty=2(qz\cdot v.x-qx\cdot v.z)}$

${\displaystyle tz=2(qx\cdot v.y-qy\cdot v.x)}$

And the final vector curved by these angles is...

${\displaystyle result={\begin{bmatrix}v_{x}+qw\cdot tx+(qy\cdot tz-ty\cdot qz)\\v_{y}+qw\cdot ty+(qz\cdot tx-tz\cdot qx)\\v_{z}+qw\cdot tz+(qx\cdot ty-tx\cdot qy)\end{bmatrix}}}$

Rodriguez Rotation

The input for this is a lnQuat, and an axis to rotate the rotation around and an angle around the axis to rotate.

Normalized axis of rotation...

${\displaystyle {\begin{bmatrix}a_{X}\\a_{Y}\\a_{Z}\end{bmatrix}}}$

Rotation angle

${\displaystyle \gamma =spin_{angle}}$

${\displaystyle \theta =(|q_{X}|+|q_{Y}|+|q_{Z}|)/2}$

${\displaystyle sin_{\gamma }=sin(\gamma )}$

${\displaystyle cos_{\gamma }=cos(\gamma )}$

${\displaystyle sin_{\theta }=sin(\theta )}$

${\displaystyle cos_{\theta }=cos(\theta )}$

${\displaystyle \cos {\frac {\alpha }{2}}=cos_{\theta }\cdot cos_{\gamma }+sin_{\theta }\cdot sin_{\gamma })\cdot (a_{X}\cdot basis_{up_{x}}+a_{Y}\cdot basis_{up_{y}}+a_{Z}\cdot basis_{up_{y}})}$

And then compute the result angle...

${\displaystyle result_{angle}=2cos^{-1}(cos{\frac {\alpha }{2}})}$

And the result axis...

${\displaystyle C={\begin{bmatrix}sin_{\gamma }\cdot cos_{\theta }\cdot a_{X}+sin_{\theta }\cdot cos_{\gamma }\cdot q_{nx}+sin_{\theta }\cdot sin_{\gamma }\cdot (a_{Y}\cdot q_{nz}-a_{Z}\cdot q_{ny})\\sin_{\gamma }\cdot cos_{\theta }\cdot a_{Y}+sin_{\theta }\cdot cos_{\gamma }\cdot q_{ny}+sin_{\theta }\cdot sin_{\gamma }\cdot (a_{Z}\cdot q_{nx}-a_{X}\cdot q_{nz})\\sin_{\gamma }\cdot cos_{\theta }\cdot a_{Z}+sin_{\theta }\cdot cos_{\gamma }\cdot q_{nz}+sin_{\theta }\cdot sin_{\gamma }\cdot (a_{X}\cdot q_{ny}-a_{Y}\cdot q_{nx})\end{bmatrix}}}$

Use ${\displaystyle sin_{\alpha }}$ to normalize the cross product...

${\displaystyle sin_{\alpha }=sin(result_{angle}/2)}$

Get the total angle to scale the result..

${\displaystyle C_{norm}=sin_{\alpha }\cdot (|{\frac {C_{X}}{sin_{\alpha }}}|+|{\frac {C_{Y}}{sin_{\alpha }}}|+|{\frac {C_{Z}}{sin_{\alpha }}}|)}$

And the final angle-angle-angle result...

${\displaystyle {\begin{matrix}result={\begin{bmatrix}Cx/C_{norm}\cdot result_{angle}\\Cy/C_{norm}\cdot result_{angle}\\Cz/C_{norm}\cdot result_{angle}\end{bmatrix}}\end{matrix}}}$

Conversion from Basis Matrix

Compute the determinant of the matrix...

${\displaystyle det={\frac {(basis_{right_{X}}+basis_{up_{Y}}+basis_{forward_{Z}})-1}{2}}}$

Convert to the angle of rotation...

${\displaystyle angle=arccos(det);}$

${\displaystyle yz=basis_{up_{Z}}-basis_{forward_{Y}};}$

${\displaystyle xz=basis_{forward_{X}}-basis_{right_{Z}};}$

${\displaystyle xy=basis_{right_{Y}}-basis_{up_{X}};}$

compute the normal factor...

${\displaystyle normal=1/{\sqrt {(}}yz^{2}+xz^{2}+xy^{2});}$

${\displaystyle n={\begin{bmatrix}yz\cdot normal\\xz\cdot normal\\xy\cdot normal\end{bmatrix}}}$

${\displaystyle linear_{normal}={\frac {angle}{|n_{X}|+|n_{Y}|+|n_{Z}|}};}$

so finally the resulting log quaternion is...

${\displaystyle lnQ={\begin{bmatrix}n_{X}\cdot linear_{normal}\\n_{Y}\cdot linear_{normal}\\n_{Z}\cdot linear_{normal}\end{bmatrix}}}$

Conversion from Normal Vector(Y)

Representation of a normal as a rotation, this assumes that the vector ${\displaystyle (0,1,0)}$ is 'up'. If some other axle is considered primary, the coordinates can be simply swapped.

This assume a normalized input vector in the direction of the normal

${\displaystyle N={\begin{bmatrix}normal_{X}\\normal_{Y}\\normal_{Z}\end{bmatrix}}}$

The angle is simply the sum of the x/z coordinate(or y,x if Z is 'up', or y,z if X is 'up')...

${\displaystyle angle=|N_{x}|+|N_{z}|}$

if angle is 0, the job is done, result with ${\displaystyle (0,0,0)}$

${\displaystyle r=1/(angle)}$

Some temporary values; these values are just partials referenced later...

${\displaystyle t={\begin{bmatrix}N_{x}\cdot r\\N_{y}\\N_{z}\cdot r\end{bmatrix}}}$

Use the projected normal on the Y axis as the angle to rotate...

${\displaystyle target_{angle}=cos^{-1}(t_{Y})}$

${\displaystyle result={\begin{bmatrix}t_{Z}\cdot target_{angle}\\0\\-t_{X}\cdot target_{angle}\end{bmatrix}}}$

Align Normal using Basis

The default tangent and bi-tangent of rotations which only have their normal set, results in tangents and bi-tangents that are irregular. Alternatively build a basis matrix, and convert from basis using the above mentioned method. Compute the normal of the above, and the matrix to convert...

${\displaystyle normal_{twist}={{\sqrt {(}}t_{Z}^{2}+t_{X}^{2})}}$

${\displaystyle {\begin{bmatrix}(N_{y}\cdot {\frac {-t_{X}}{normal_{twist}}})&N_{x}&{\frac {t_{Z}}{normal_{twist}}}\\(N_{z}\cdot {\frac {t_{Z}}{normal_{twist}}})-(N_{x}\cdot {\frac {-t_{X}}{normal_{twist}}})&N_{y}&0\\(-(N_{y}\cdot {\frac {t_{Z}}{normal_{twist}}})&N_{z}&{\frac {-t_{X}}{normal_{twist}}}\end{bmatrix}}}$

And then use the basis to log quaternion conversion...

Align Normal Directly

Or This is the direct computation to result with a log quaternion; compute the above result vector and then...

${\displaystyle {\begin{matrix}t_{X_{n}}=t_{X}\cdot normal_{twist}\\t_{Z_{n}}=t_{Z}\cdot normal_{twist}\\s=Math.sin(target_{angle})\\c=1-Math.cos(target_{angle})\end{matrix}}}$

This is the angle

${\displaystyle angle=acos((t_{Y}+1)*(1-t_{X_{n}})/2-1);}$

These partial products are used below...

${\displaystyle {\begin{matrix}yz=s\cdot n_{X}\\xz=(2-c\cdot (n_{X}^{2}+n_{Z}^{2}))\cdot t_{Z_{n}}\\xy=s\cdot n_{X}*t_{Z_{n}}+s\cdot n_{Z}\cdot (1-t_{X_{n}})\end{matrix}}}$

Compute the normalized rotation vector (axle of rotation)...

${\displaystyle n={\begin{bmatrix}{\frac {yz}{{\sqrt {(}}yz^{2}+xz^{2}+xy^{2})}}\\{\frac {xz}{{\sqrt {(}}yz^{2}+xz^{2}+xy^{2})}}\\{\frac {xy}{{\sqrt {(}}yz^{2}+xz^{2}+xy^{2})}}\end{bmatrix}}}$

and finally compute the resulting log quaterion.

${\displaystyle final_{result}={\begin{bmatrix}{\frac {n_{x}\cdot angle}{|n_{x}|+|n_{y}|+|n_{z}|}}\\{\frac {n_{y}\cdot angle}{|n_{x}|+|n_{y}|+|n_{z}|}}\\{\frac {n_{z}\cdot angle}{|n_{x}|+|n_{y}|+|n_{z}|}}\end{bmatrix}}}$

Conversion from axis-angle

This assumes the input axis ${\displaystyle (a_{X},a_{Y},a_{Z})}$ is normalized. If there is 0 rotation, result with ${\displaystyle (0,0,0)}$

${\displaystyle {\begin{matrix}\theta =angle\\axis={\begin{bmatrix}a_{X}\\a_{Y}\\a_{Z}\end{bmatrix}}\end{matrix}}}$

${\displaystyle result={\begin{bmatrix}{\frac {a_{X}\cdot \theta }{|a_{X}|+|a_{Y}|+|a_{Z}|}}\\{\frac {a_{Y}\cdot \theta }{|a_{X}|+|a_{Y}|+|a_{Z}|}}\\{\frac {a_{Z}\cdot \theta }{|a_{X}|+|a_{Y}|+|a_{Z}|}}\end{bmatrix}}}$

See also

• Euler filter
• Orientation (geometry)
• Rotation around a fixed axis
• Three-dimensional rotation operator

References

1. "Fiducial Marker Tracking for Augmented Reality".
2. Weisstein, Eric W. "Rotation Matrix". MathWorld.
3. Rodrigues, Olinde (1840). "Des lois géometriques qui regissent les déplacements d' un systéme solide dans l' espace, et de la variation des coordonnées provenant de ces déplacement considérées indépendant des causes qui peuvent les produire". J. Math. Pures Appl. 5: 380–440.
4. cf. J Willard Gibbs (1884). Elements of Vector Analysis, New Haven, p. 67
5. Rodrigues, O. (1840), Des lois géométriques qui régissent les déplacements d’un système solide dans l’espace, et la variation des coordonnées provenant de ses déplacements con- sidérés indépendamment des causes qui peuvent les produire, Journal de Mathématiques Pures et Appliquées de Liouville 5, 380–440.
6. Direct and inverse kinematics lecture notes, page 5
7. Mebius, Johan (2007). "Derivation of the Euler–Rodrigues formula for three-dimensional rotations from the general formula for four-dimensional rotations". arXiv:math/0701759.
8. Physics - Mark Ioffe - W(t) in terms of matrices
9. Quaternions and Rotation lecture notes, p. 14-15
10. d3x0r. "STFRPhysics Repository".
11. https://blog.molecular-matters.com/2013/05/24/a-faster-quaternion-vector-multiplication/

Further reading

• Shuster, M.D. (1993). "A Survey of Attitude Representations" (PDF). Journal of the Astronautical Sciences. 41 (4): 439–517. Bibcode:1993JAnSc..41..439S. Archived from the original (PDF) on 2019-09-25.
• Taubin, G. (2011). "3D Rotations". IEEE Computer Graphics and Applications. 31 (6): 84–89. doi:10.1109/MCG.2011.92. PMID 24808261.
• Coutsias, E.; Romero, L. (2004). "The Quaternions with an application to Rigid Body Dynamics". Sandia Technical Report. Sandia National Laboraties. SAND2004-0153.
• Markley, F. Landis (2003). "Attitude Error Representations for Kalman Filtering". Journal of Guidance, Control and Dynamics. 26 (2): 311–7. Bibcode:2003JGCD...26..311M. doi:10.2514/2.5048. hdl:2060/20020060647.
• Goldstein, H. (1980). Classical Mechanics (2nd ed.). Addison–Wesley. ISBN 0-201-02918-9.
• Wertz, James R. (1980). Spacecraft Attitude Determination and Control. D. Reidel. ISBN 90-277-1204-2.
• Schmidt, J.; Niemann, H. (2001). "Using Quaternions for Parametrizing 3-D Rotations in Unconstrained Nonlinear Optimization". Proceedings of the Vision Modeling and Visualization Conference 2001. pp. 399–406. ISBN 3898380289.
• Landau, L.; Lifshitz, E.M. (1976). Mechanics (3rd ed.). Pergamon Press. ISBN 0-08-021022-8.
• Klumpp, A.R. (December 1976). "Singularity-Free Extraction of a Quaternion from a Direction-Cosine Matrix". Journal of Spacecraft and Rockets. 13 (12): 754–5. Bibcode:1976JSpRo..13..754K. doi:10.2514/3.27947.
• Doran, C.; Lasenby, A. (2003). Geometric Algebra for Physicists. Cambridge University Press. ISBN 978-0-521-71595-9.
• Terzakis, G.; Lourakis, M.; Ait-Boudaoud, D. (2018). "Modified Rodrigues Parameters: An Efficient Representation of Orientation in 3D Vision and Graphics". Journal of Mathematical Imaging and Vision. 60 (3): 422–442. doi:10.1007/s10851-017-0765-x.
• Rowenhorst, D.; Rollett, A.D.; Rohrer, G.S.; Groeber, M.; Jackson, M.; Konijnenberg, P.J.; De Graef, M. (2015). "Consistent representations of and conversions between 3D rotations". Modelling and Simulation in Materials Science and Engineering. 23 (8): 083501. Bibcode:2015MSMSE..23h3501R. doi:10.1088/0965-0393/23/8/083501.

External links

• EuclideanSpace has a wealth of information on rotation representation
• Q36. How do I generate a rotation matrix from Euler angles? and Q37. How do I convert a rotation matrix to Euler angles? — The Matrix and Quaternions FAQ
• Imaginary numbers are not Real – the Geometric Algebra of Spacetime – Section "Rotations and Geometric Algebra" derives and applies the rotor description of rotations
• Starlino's DCM Tutorial – Direction cosine matrix theory tutorial and applications. Space orientation estimation algorithm using accelerometer, gyroscope and magnetometer IMU devices. Using complimentary filter (popular alternative to Kalman filter) with DCM matrix.