Transformation Matrix

(Difference between revisions)
 Revision as of 17:19, 19 August 2009 (edit)← Previous diff Current revision (14:15, 19 July 2011) (edit) (undo) (→2D Affine Transformations) (27 intermediate revisions not shown.) Line 1: Line 1: - A '''transformation matrix''' is a special matrix that can describe transformations. + A '''transformation matrix''' is a special matrix that can describe 2d and 3d transformations. Transformations are frequently used in linear algebra and computer graphics, since transformations can be easily represented, combined and computed. - + ===Computing Transformations=== - Transformation matrices can represent two dimensional transformations as well as three dimensional transformations. Each type of transformation is represented by certain elements in the matrix. + If you have a transformation matrix you can evaluate the transformation that would be performed by multiplying the transformation matrix by the original array of points. For example in 2d suppose you had a transformation matrix of $\begin{bmatrix} a & b \\ c & d \end{bmatrix}$ then the transfomations of the points $\begin{bmatrix} x \\ y \end{bmatrix}$ would be $\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} a & b \\ c & d \end{bmatrix}\begin{bmatrix} x \\ y \end{bmatrix}$. Similarly, to perform 3d transformation $\begin{bmatrix} a & b & c \\ d & e & f \\ g & h & i \end{bmatrix}$ on the points $\begin{bmatrix} x \\ y \\ z \end{bmatrix}$ you would use $\begin{bmatrix} x' \\ y' \\ z' \end{bmatrix} = \begin{bmatrix} a & b & c \\ d & e & f \\ g & h & i \end{bmatrix}\begin{bmatrix} x \\ y \\ z \end{bmatrix}$ ===Examples in 2D Graphics=== ===Examples in 2D Graphics=== Line 35: Line 35: \begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ k & 1 \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix} \begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ k & 1 \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix} [/itex] [/itex] - ===Composing transformations=== - ===2D Affine Transformations=== ===2D Affine Transformations=== - Affine transformations are represented by (x,y,1) and a 3x3 matrix instead of a 2x2 matrix. + Affine transformations are represented by transformation matrices that are one higher dimension than the regular transformations. For example a 2d shear transformation $\begin{bmatrix} 1 & k \\ 0 & 1 \end{bmatrix}$ could be represented by the affine transformation matrix $\begin{bmatrix} 1 & k & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}$. The transformation performed by the affine transformation matrix can be found in the same manner as a regular transformation matrix with 1 extra dimension added on the matrix and vector or orignal points. Instead of performing the transformation on the points $\begin{bmatrix} x \\ y \end{bmatrix}$ you would perform the transformation on the points $\begin{bmatrix} x \\ y \\ 1 \end{bmatrix}$. If you calculate the transformation you end up with $\begin{bmatrix} x \\ y \\ w \end{bmatrix}$ where w is a value that you can discard if you are only interested in the (x,y) transformation. + ====Translation==== + Affine transformations are typically used instead because only affine transformations allow translations. The matrix form of x and y translation is: + $\begin{bmatrix} 1 & 0 & T_x \\ 0 & 1 & T_y \\ 0 & 0 & 1 \end{bmatrix}$ + + ===2D Transformation applet=== + + ===Examples in 3D Graphics=== + Objects in three dimensions can be transformed using transformation matrices in the same way as two dimensional objects. Three dimensional transformation matrices are 3x3 matrices. Three dimensional affine transformation matrices are 4x4 matrices. + ====Scale==== + For scaling we have $x' = s_x \cdot x$, $y' = s_y \cdot y$ and $z' = s_z \cdot z$. The matrix form is: + $\begin{bmatrix} s_x & 0 & 0 \\ 0 & s_y & 0 \\ 0 & 0 & s_z \end{bmatrix}$ + + ====Rotation==== + There are three different sets of rotation in the three dimenstional transformation matrix, one for each axis that can be rotated around. + + X axis rotation: $\begin{bmatrix} 1 & 0 & 0 \\ 0 & \cos \theta & -\sin \theta \\ 0 & \sin \theta & \cos \theta \end{bmatrix}$ + + Y axis rotation: $\begin{bmatrix} \cos \theta & 0 & \sin \theta \\ 0 & 1 & 0 \\ -\sin \theta & 0 & \cos \theta \end{bmatrix}$ + + Z axis rotation: $\begin{bmatrix} \cos \theta & -\sin \theta & 0 \\ \sin \theta & \cos \theta & 0 \\ 0 & 0 & 1 \end{bmatrix}$ + + ===3d Transformation Applet=== + XformApp + + ===Composing transformations=== + The ability to compose multiple transformation matrix into one matrix is very convenient when you are to calculate many transformations. You can take any number of individual transformations and combine them into a single transformation matrix by multiplying the matrices together. It is important to remember that the order in which you multiply the matrices together is significant.

Current revision

A transformation matrix is a special matrix that can describe 2d and 3d transformations. Transformations are frequently used in linear algebra and computer graphics, since transformations can be easily represented, combined and computed.

Contents

Computing Transformations

If you have a transformation matrix you can evaluate the transformation that would be performed by multiplying the transformation matrix by the original array of points. For example in 2d suppose you had a transformation matrix of $\begin{bmatrix} a & b \\ c & d \end{bmatrix}$ then the transfomations of the points $\begin{bmatrix} x \\ y \end{bmatrix}$ would be $\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} a & b \\ c & d \end{bmatrix}\begin{bmatrix} x \\ y \end{bmatrix}$. Similarly, to perform 3d transformation $\begin{bmatrix} a & b & c \\ d & e & f \\ g & h & i \end{bmatrix}$ on the points $\begin{bmatrix} x \\ y \\ z \end{bmatrix}$ you would use $\begin{bmatrix} x' \\ y' \\ z' \end{bmatrix} = \begin{bmatrix} a & b & c \\ d & e & f \\ g & h & i \end{bmatrix}\begin{bmatrix} x \\ y \\ z \end{bmatrix}$

Examples in 2D Graphics

In 2D graphics Linear transformations can be represented by 2x2 matrices. Most common transformations such as rotation, scaling, shearing, and reflection are linear transformations and can be represented in the 2x2 matrix. Other affine transformations can be represented in a 3x3 matrix.

Rotation

For rotation by an angle θ clockwise about the origin, the functional form is x' = xcosθ + ysinθ and y' = − xsinθ + ycosθ. Written in matrix form, this becomes:

$\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} \cos \theta & \sin\theta \\ -\sin \theta & \cos \theta \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix}$

Similarly, for a rotation counterclockwise about the origin, the functional form is $x' = x \cos \theta - y \sin \theta$ and $y' = x \sin \theta + y \cos \theta$ and the matrix form is:

$\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} \cos \theta & -\sin\theta \\ \sin \theta & \cos \theta \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix}$

Scaling

For scaling we have $x' = s_x \cdot x$ and $y' = s_y \cdot y$. The matrix form is:

$\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} s_x & 0 \\ 0 & s_y \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix}$

Shearing

For shear mapping (visually similar to slanting), there are two possibilities. For a shear parallel to the x axis has $x' = x + ky$ and $y' = y$; the shear matrix, applied to column vectors, is:

$\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} 1 & k \\ 0 & 1 \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix}$

A shear parallel to the y axis has $x' = x$ and $y' = y + kx$, which has matrix form:

$\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ k & 1 \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix}$

2D Affine Transformations

Affine transformations are represented by transformation matrices that are one higher dimension than the regular transformations. For example a 2d shear transformation $\begin{bmatrix} 1 & k \\ 0 & 1 \end{bmatrix}$ could be represented by the affine transformation matrix $\begin{bmatrix} 1 & k & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}$. The transformation performed by the affine transformation matrix can be found in the same manner as a regular transformation matrix with 1 extra dimension added on the matrix and vector or orignal points. Instead of performing the transformation on the points $\begin{bmatrix} x \\ y \end{bmatrix}$ you would perform the transformation on the points $\begin{bmatrix} x \\ y \\ 1 \end{bmatrix}$. If you calculate the transformation you end up with $\begin{bmatrix} x \\ y \\ w \end{bmatrix}$ where w is a value that you can discard if you are only interested in the (x,y) transformation.

Translation

Affine transformations are typically used instead because only affine transformations allow translations. The matrix form of x and y translation is: $\begin{bmatrix} 1 & 0 & T_x \\ 0 & 1 & T_y \\ 0 & 0 & 1 \end{bmatrix}$

2D Transformation applet

If you can see this message, you do not have the Java software required to view the applet.

Examples in 3D Graphics

Objects in three dimensions can be transformed using transformation matrices in the same way as two dimensional objects. Three dimensional transformation matrices are 3x3 matrices. Three dimensional affine transformation matrices are 4x4 matrices.

Scale

For scaling we have $x' = s_x \cdot x$, $y' = s_y \cdot y$ and $z' = s_z \cdot z$. The matrix form is: $\begin{bmatrix} s_x & 0 & 0 \\ 0 & s_y & 0 \\ 0 & 0 & s_z \end{bmatrix}$

Rotation

There are three different sets of rotation in the three dimenstional transformation matrix, one for each axis that can be rotated around.

X axis rotation: $\begin{bmatrix} 1 & 0 & 0 \\ 0 & \cos \theta & -\sin \theta \\ 0 & \sin \theta & \cos \theta \end{bmatrix}$

Y axis rotation: $\begin{bmatrix} \cos \theta & 0 & \sin \theta \\ 0 & 1 & 0 \\ -\sin \theta & 0 & \cos \theta \end{bmatrix}$

Z axis rotation: $\begin{bmatrix} \cos \theta & -\sin \theta & 0 \\ \sin \theta & \cos \theta & 0 \\ 0 & 0 & 1 \end{bmatrix}$

3d Transformation Applet

Matrix Transformation Applet

Composing transformations

The ability to compose multiple transformation matrix into one matrix is very convenient when you are to calculate many transformations. You can take any number of individual transformations and combine them into a single transformation matrix by multiplying the matrices together. It is important to remember that the order in which you multiply the matrices together is significant.