Difference between revisions of "Rigid Transformations"

From Department of Mathematics at UTSA
Jump to navigation Jump to search
(Created page with "== Licensing == Content obtained and/or adapted from: * [https://en.wikipedia.org/wiki/Rigid_transformation Rigid transformation, Wikipedia] under a CC BY-SA license")
 
 
Line 1: Line 1:
 +
 +
In mathematics, a '''rigid transformation''' (also called '''Euclidean transformation''' or '''Euclidean isometry''') is a geometric transformation of a Euclidean space that preserves the Euclidean distance between every pair of points.
 +
 +
The rigid transformations include rotations, translations, reflections, or any sequence of these.  Reflections are sometimes excluded from the definition of a rigid transformation by requiring that the transformation also preserve the handedness of objects in the Euclidean space. (A reflection would not preserve handedness; for instance, it would transform a left hand into a right hand.)  To avoid ambiguity, a transformation that preserves handedness is known as a '''proper rigid transformation''', or '''rototranslation'''. Any proper rigid transformation can be decomposed into a rotation followed by a translation, while any improper rigid transformation can be decomposed into an improper rotation followed by a translation, or into a sequence of reflections.
 +
 +
Any object will keep the same shape and size after a proper rigid transformation.
 +
 +
All rigid transformations are examples of affine transformations. The set of all (proper and improper) rigid transformations is a mathematical group called the Euclidean group, denoted E(''n'') for ''n''-dimensional Euclidean spaces. The set of proper rigid transformations is called special Euclidean group, denoted SE(''n'').
 +
 +
In kinematics, proper rigid transformations in a 3-dimensional Euclidean space, denoted SE(3), are used to represent the linear and angular displacement of rigid bodies. According to Chasles' theorem, every rigid transformation can be expressed as a screw displacement.
 +
 +
== Formal definition ==
 +
A rigid transformation is formally defined as a transformation that, when acting on any vector '''v''', produces a transformed vector ''T''('''v''') of the form
 +
:''T''('''v''') = ''R'' '''v''' + '''t'''
 +
where ''R''<sup>T</sup> = ''R''<sup>&minus;1</sup> (i.e., ''R'' is an orthogonal transformation), and '''t''' is a vector giving the translation of the origin.
 +
 +
A proper rigid transformation has, in addition,
 +
: det(R) = 1
 +
which means that ''R'' does not produce a reflection, and hence it represents a rotation (an orientation-preserving orthogonal transformation). Indeed, when an orthogonal transformation matrix produces a reflection, its determinant is −1.
 +
 +
==Distance formula==
 +
A measure of distance between points, or metric, is needed in order to confirm that a transformation is rigid.  The Euclidean distance formula for '''R'''<sup>n</sup> is the generalization of the Pythagorean theorem.  The formula gives the distance squared between two points '''X''' and '''Y''' as the sum of the squares of the distances along the coordinate axes, that is
 +
:<math> d(\mathbf{X},\mathbf{Y})^2 = (X_1-Y_1)^2 + (X_2-Y_2)^2 + \dots + (X_n-Y_n)^2 = (\mathbf{X}-\mathbf{Y})\cdot(\mathbf{X}-\mathbf{Y}). </math>
 +
where '''X'''=(X<sub>1</sub>, X<sub>2</sub>, …, X<sub>n</sub>) and '''Y'''=(Y<sub>1</sub>, Y<sub>2</sub>, …, Y<sub>n</sub>), and the dot denotes the scalar product.
 +
 +
Using this distance formula, a rigid transformation ''g'':R<sup>n</sup>→R<sup>n</sup> has the property,
 +
:<math>d(g(\mathbf{X}), g(\mathbf{Y}))^2 = d(\mathbf{X}, \mathbf{Y})^2.</math>
 +
 +
==Translations and linear transformations==
 +
A translation of a vector space adds a vector '''d''' to every vector in the space, which means it is the transformation
 +
:{{math|''g''('''v'''): '''v'''→'''v'''+'''d'''.}}
 +
It is easy to show that this is a rigid transformation by showing that the distance between translated vectors equal the distance between the original vectors:
 +
:<math>d(\mathbf{v}+\mathbf{d},\mathbf{w}+\mathbf{d})^2 = (\mathbf{v}+\mathbf{d} - \mathbf{w}-\mathbf{d})\cdot(\mathbf{v}+\mathbf{d} - \mathbf{w} -\mathbf{d})=(\mathbf{v} - \mathbf{w})\cdot(\mathbf{v}- \mathbf{w}) = d(\mathbf{v},\mathbf{w})^2.</math>
 +
 +
A ''linear transformation'' of a vector space, {{math|''L'': '''R'''<sup>n</sup>→ '''R'''<sup>n</sup>}}, preserves linear combinations,
 +
:<math> L(\mathbf{V})=L(a\mathbf{v}+b\mathbf{w})=aL(\mathbf{v})+bL(\mathbf{w}).</math>
 +
A linear transformation ''L'' can be represented by a matrix, which means
 +
:{{math|''L'': '''v'''→[L]'''v'''}},
 +
where [L] is an ''n''×''n'' matrix.
 +
 +
A linear transformation is a rigid transformation if it satisfies the condition,
 +
:<math>d([L]\mathbf{v}, [L]\mathbf{w})^2 = d(\mathbf{v},\mathbf{w})^2,</math>
 +
that is
 +
:<math>d([L]\mathbf{v}, [L]\mathbf{w})^2=([L]\mathbf{v}-[L]\mathbf{w})\cdot([L]\mathbf{v}-[L]\mathbf{w})=([L](\mathbf{v}-\mathbf{w}))\cdot([L](\mathbf{v}-\mathbf{w})).</math>
 +
Now use the fact that the scalar product of two vectors '''v'''.'''w''' can be written as the matrix operation '''v'''<sup>T</sup>'''w''', where the T denotes the matrix transpose, we have
 +
:<math>d([L]\mathbf{v}, [L]\mathbf{w})^2 = (\mathbf{v}-\mathbf{w})^T[L]^T[L](\mathbf{v}-\mathbf{w}).</math>
 +
Thus, the linear transformation ''L'' is rigid if its matrix satisfies the condition
 +
:<math>[L]^T[L]=[I], </math>
 +
where [I] is the identity matrix.  Matrices that satisfy this condition are called ''orthogonal matrices.''  This condition actually requires the columns of these matrices to be orthogonal unit vectors.
 +
 +
Matrices that satisfy this condition form a mathematical group under the operation of matrix multiplication called the ''orthogonal group of n×n matrices'' and denoted ''O''(''n'').
 +
 +
Compute the determinant of the condition for an orthogonal matrix to obtain
 +
:<math> \det([L]^T[L]) =\det[L]^2 =\det[I] =1,</math>
 +
which shows that the matrix [L] can have a determinant of either +1 or −1.  Orthogonal matrices with determinant −1 are reflections, and those with determinant +1 are rotations.  Notice that the set of orthogonal matrices can be viewed as consisting of two manifolds in '''R'''<sup>n×n</sup> separated by the set of singular matrices.
 +
 +
The set of rotation matrices is called the ''special orthogonal group,'' and denoted SO(''n'').  It is an example of a Lie group because it has the structure of a manifold.
 +
 
== Licensing ==  
 
== Licensing ==  
 
Content obtained and/or adapted from:
 
Content obtained and/or adapted from:
 
* [https://en.wikipedia.org/wiki/Rigid_transformation Rigid transformation, Wikipedia] under a CC BY-SA license
 
* [https://en.wikipedia.org/wiki/Rigid_transformation Rigid transformation, Wikipedia] under a CC BY-SA license

Latest revision as of 12:31, 15 December 2021

In mathematics, a rigid transformation (also called Euclidean transformation or Euclidean isometry) is a geometric transformation of a Euclidean space that preserves the Euclidean distance between every pair of points.

The rigid transformations include rotations, translations, reflections, or any sequence of these. Reflections are sometimes excluded from the definition of a rigid transformation by requiring that the transformation also preserve the handedness of objects in the Euclidean space. (A reflection would not preserve handedness; for instance, it would transform a left hand into a right hand.) To avoid ambiguity, a transformation that preserves handedness is known as a proper rigid transformation, or rototranslation. Any proper rigid transformation can be decomposed into a rotation followed by a translation, while any improper rigid transformation can be decomposed into an improper rotation followed by a translation, or into a sequence of reflections.

Any object will keep the same shape and size after a proper rigid transformation.

All rigid transformations are examples of affine transformations. The set of all (proper and improper) rigid transformations is a mathematical group called the Euclidean group, denoted E(n) for n-dimensional Euclidean spaces. The set of proper rigid transformations is called special Euclidean group, denoted SE(n).

In kinematics, proper rigid transformations in a 3-dimensional Euclidean space, denoted SE(3), are used to represent the linear and angular displacement of rigid bodies. According to Chasles' theorem, every rigid transformation can be expressed as a screw displacement.

Formal definition

A rigid transformation is formally defined as a transformation that, when acting on any vector v, produces a transformed vector T(v) of the form

T(v) = R v + t

where RT = R−1 (i.e., R is an orthogonal transformation), and t is a vector giving the translation of the origin.

A proper rigid transformation has, in addition,

det(R) = 1

which means that R does not produce a reflection, and hence it represents a rotation (an orientation-preserving orthogonal transformation). Indeed, when an orthogonal transformation matrix produces a reflection, its determinant is −1.

Distance formula

A measure of distance between points, or metric, is needed in order to confirm that a transformation is rigid. The Euclidean distance formula for Rn is the generalization of the Pythagorean theorem. The formula gives the distance squared between two points X and Y as the sum of the squares of the distances along the coordinate axes, that is

where X=(X1, X2, …, Xn) and Y=(Y1, Y2, …, Yn), and the dot denotes the scalar product.

Using this distance formula, a rigid transformation g:Rn→Rn has the property,

Translations and linear transformations

A translation of a vector space adds a vector d to every vector in the space, which means it is the transformation

g(v): vv+d.

It is easy to show that this is a rigid transformation by showing that the distance between translated vectors equal the distance between the original vectors:

A linear transformation of a vector space, L: RnRn, preserves linear combinations,

A linear transformation L can be represented by a matrix, which means

L: v→[L]v,

where [L] is an n×n matrix.

A linear transformation is a rigid transformation if it satisfies the condition,

that is

Now use the fact that the scalar product of two vectors v.w can be written as the matrix operation vTw, where the T denotes the matrix transpose, we have

Thus, the linear transformation L is rigid if its matrix satisfies the condition

where [I] is the identity matrix. Matrices that satisfy this condition are called orthogonal matrices. This condition actually requires the columns of these matrices to be orthogonal unit vectors.

Matrices that satisfy this condition form a mathematical group under the operation of matrix multiplication called the orthogonal group of n×n matrices and denoted O(n).

Compute the determinant of the condition for an orthogonal matrix to obtain

which shows that the matrix [L] can have a determinant of either +1 or −1. Orthogonal matrices with determinant −1 are reflections, and those with determinant +1 are rotations. Notice that the set of orthogonal matrices can be viewed as consisting of two manifolds in Rn×n separated by the set of singular matrices.

The set of rotation matrices is called the special orthogonal group, and denoted SO(n). It is an example of a Lie group because it has the structure of a manifold.

Licensing

Content obtained and/or adapted from: