# Transformation Matrix

(Difference between revisions)
 Revision as of 16:49, 25 August 2009 (edit) (→Translation)← Previous diff Revision as of 17:02, 25 August 2009 (edit) (undo) (→Composing transformations)Next diff → Line 41: Line 41: ===Composing transformations=== ===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 important. + 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.

## Revision as of 17:02, 25 August 2009

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 trandformation 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 then 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) transfomration.

#### 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}$

### 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.