Rodrigues' rotation formula

In the theory of three-dimensional rotation, Rodrigues' rotation formula, named after Olinde Rodrigues, is an efficient algorithm for rotating a vector in space, given an axis and angle of rotation. By extension, this can be used to transform all three basis vectors to compute a rotation matrix in SO(3), the group of all rotation matrices, from an axis–angle representation. In terms of Lie theory, this Rodrigues' formula provides an algorithm to compute the exponential map from the Lie algebra so(3) to its Lie group SO(3).

This formula is variously credited to Leonhard Euler, Olinde Rodrigues, or a combination of the two. A detailed historical analysis in 1989 concluded that the formula should be attributed to Euler, and recommended calling it "Euler's finite rotation formula." This proposal has received notable support, but some others have viewed the formula as just one of many variations of the Euler–Rodrigues formula, thereby crediting both.

Statement

If v is a vector in ℝ3 and k is a unit vector describing an axis of rotation about which v rotates by an angle θ according to the right hand rule, the Rodrigues formula for the rotated vector vrot is

𝐯rot=𝐯cos⁡θ+(𝐤×𝐯)sin⁡θ+𝐤 (𝐤⋅𝐯)(1−cos⁡θ).

The intuition of the above formula is that the first term scales the vector down, while the second skews it (via vector addition) toward the new rotational position. The third term re-adds the height (relative to 𝐤) that was lost by the first term.

An alternative statement is to write the axis vector as a cross product a × b of any two nonzero vectors a and b which define the plane of rotation, and the sense of the angle θ is measured away from a and towards b. Letting α denote the angle between these vectors, the two angles θ and α are not necessarily equal, but they are measured in the same sense. Then the unit axis vector can be written

𝐤=𝐚×𝐛|𝐚×𝐛|=𝐚×𝐛|𝐚||𝐛|sin⁡α.

This form may be more useful when two vectors defining a plane are involved. An example in physics is the Thomas precession which includes the rotation given by Rodrigues' formula, in terms of two non-collinear boost velocities, and the axis of rotation is perpendicular to their plane.

Derivation

Rodrigues' rotation formula rotates v by an angle θ around vector k by decomposing it into its components parallel and perpendicular to k, and rotating only the perpendicular component.
Vector geometry of Rodrigues' rotation formula, as well as the decomposition into parallel and perpendicular components.

Let k be a unit vector defining a rotation axis, and let v be any vector to rotate about k by angle θ (right hand rule, anticlockwise in the figure), producing the rotated vector 𝕧rot.

Using the dot and cross products, the vector v can be decomposed into components parallel and perpendicular to the axis k,

𝐯=𝐯∥+𝐯⊥,

where the component parallel to k is called the vector projection of v on k,

𝐯∥=(𝐯⋅𝐤)𝐤,

and the component perpendicular to k is called the vector rejection of v from k:

𝐯⊥=𝐯−𝐯∥=𝐯−(𝐤⋅𝐯)𝐤=−𝐤×(𝐤×𝐯),

where the last equality follows from the vector triple product formula: 𝐚×(𝐛×𝐜)=(𝐚⋅𝐜)𝐛−(𝐚⋅𝐛)𝐜. Finally, the vector 𝐤×𝐯⊥=𝐤×𝐯 is a copy of 𝐯⊥ rotated 90° around 𝐤. Thus the three vectors 𝐤, 𝐯⊥,𝐤×𝐯 form a right-handed orthogonal basis of ℝ3, with the last two vectors of equal length.

Animated geometric illustration of Rodrigues rotation formula: a vector is decomposed into components parallel and perpendicular to the rotation axis, and the perpendicular component is rotated in its plane.

Under the rotation, the component 𝐯∥ parallel to the axis will not change magnitude nor direction:

𝐯∥rot=𝐯∥;

while the perpendicular component will retain its magnitude but rotate its direction in the perpendicular plane spanned by 𝐯⊥ and 𝐤×𝐯, according to

𝐯⊥rot=cos⁡(θ)𝐯⊥+sin⁡(θ)𝐤×𝐯⊥=cos⁡(θ)𝐯⊥+sin⁡(θ)𝐤×𝐯,

in analogy with the planar polar coordinates (r, θ) in the Cartesian basis ex, ey:

𝐫=rcos⁡(θ)𝐞x+rsin⁡(θ)𝐞y.

Now the full rotated vector is:

𝐯rot=𝐯∥rot+𝐯⊥rot=𝐯∥+cos⁡(θ)𝐯⊥+sin⁡(θ)𝐤×𝐯.

Substituting 𝐯⊥=𝐯−𝐯‖ or 𝐯‖=𝐯−𝐯⊥ in the last expression gives respectively:

𝐯rot=cos⁡(θ)𝐯+sin⁡(θ)𝐤×𝐯+(1−cos⁡θ)(𝐤⋅𝐯)𝐤
𝐯rot=𝐯+sin⁡(θ)𝐤×𝐯+(1−cos⁡θ)𝐤×(𝐤×𝐯).

Matrix notation

The linear transformation on 𝐯∈ℝ3 defined by the cross product 𝐯↦𝐤×𝐯 is given in coordinates by representing v and k × v as column matrices:

[(𝐤×𝐯)x(𝐤×𝐯)y(𝐤×𝐯)z]=[kyvz−kzvykzvx−kxvzkxvy−kyvx]=[0 −kzkykz0 −kx−kykx0 ][vxvyvz].

That is, the matrix of this linear transformation (with respect to standard coordinates) is the cross-product matrix:

𝐊=[0 −kzkykz0 −kx−kykx0 ].

That is to say,

𝐤×𝐯=𝐊𝐯,𝐤×(𝐤×𝐯)=𝐊(𝐊𝐯)=𝐊2𝐯.

The last formula in the previous section can therefore be written as:

𝐯rot=𝐯+(sin⁡θ)𝐊𝐯+(1−cos⁡θ)𝐊2𝐯.

Collecting terms allows the compact expression

𝐯rot=𝐑𝐯

where

𝐑=𝐈+(sin⁡θ)𝐊+(1−cos⁡θ)𝐊2

is the rotation matrix through an angle θ counterclockwise about the axis k, and I the 3 × 3 identity matrix. This matrix R is an element of the rotation group SO(3) of ℝ3, and K is an element of the Lie algebra 𝔰𝔬(3) generating that Lie group (note that K is skew-symmetric, which characterizes 𝔰𝔬(3)).

In terms of the matrix exponential,

𝐑=exp⁡(θ𝐊).

To see that the last identity holds, one notes that

𝐑(θ)𝐑(ϕ)=𝐑(θ+ϕ),𝐑(0)=𝐈,

characteristic of a one-parameter subgroup, i.e. exponential, and that the formulas match for infinitesimal θ.

For an alternative derivation based on this exponential relationship, see exponential map from 𝔰𝔬(3) to SO(3). For the inverse mapping, see log map from SO(3) to 𝔰𝔬(3).

The above result can be written in index notation as follows. The elements of the matrix for an active rotation by an angle θ about an axis k are given by

Rij=cos⁡θδij+(1−cos⁡θ)kikj−sin⁡θϵijlkl.

Here, i, j, and l label the Cartesian components (x, y, z) or (1, 2, 3), δij and ϵijl are the Kronecker and Levi-Civita symbols, and there is an implicit sum on repeated indices. More explicitly, its entries are given by:

𝐑=[c+(1−c)kx2(1−c)kxky−skz(1−c)kxkz+sky(1−c)kxky+skzc+(1−c)ky2(1−c)kykz−skx(1−c)kxkz−sky(1−c)kykz+skxc+(1−c)kz2],

where s=sin⁡θ and c=cos⁡θ.

The Hodge dual of the rotation 𝐑 is just 𝐑∗=−sin⁡(θ)𝐤 which enables the extraction of both the axis of rotation and the sine of the angle of the rotation from the rotation matrix itself, with the usual ambiguity,

sin⁡(θ)=σ|𝐑∗|𝐤=−σ𝐑∗|𝐑∗|

where σ=±1. The above simple expression results from the fact that the Hodge duals of 𝐈 and 𝐊2 are zero, and 𝐊∗=−𝐤.

See also