Section6.5Extra Topic: Application to Computer Graphics
Computer graphics deals with images displayed on a computer screen, and so arises in a variety of applications, ranging from word processors, to Star Wars animations, to video games, to wire-frame images of an airplane. These images consist of a number of points on the screen, together with instructions on how to fill in areas bounded by lines and curves. Often curves are approximated by a set of short straight-line segments, so that the curve is specified by a series of points on the screen at the end of these segments.
Matrix transformations are important here because matrix images of straight line segments are again line segments. Note that a color image requires that three images are sent, one to each of the red, green, and blue phosphorus dots on the screen, in varying intensities.
Consider displaying the letter \(A\text{.}\) In reality, it is depicted on the screen, as in the figure below, by specifying the coordinates of the 11 corners and filling in the interior.
For simplicity, we will disregard the thickness of the letter, so we require only five coordinates as in the figure below.
This simplified letter can then be stored as a data matrix
where the columns are the coordinates of the vertices. Then if we want to transform the letter by a \(2 \times 2\) matrix \(A\text{,}\) we left-multiply this data matrix by \(A\) (the effect is to multiply each column by \(A\) and so transform each vertex).
For example, we can slant the letter to the right by multiplying by a horizontal shear matrix
This poses a problem: How do we rotate about a point other than the origin? It turns out that we can do this when we have solved another more basic problem.
It is clearly important to be able to translate a screen image by a fixed vector \(\mathbf{w}\text{,}\) that is apply the transformation \(T_{w} : \R^2 \to \R^2\) given by \(T_{w}(\mathbf{v}) = \mathbf{v} + \mathbf{w}\) for all \(\mathbf{v}\) in \(\R^2\text{.}\) The problem is that these translations are not matrix transformations \(\R^2 \to \R^2\) because they do not carry \(\mathbf{0}\) to \(\mathbf{0}\) (unless \(\mathbf{w} = \mathbf{0}\)) (see for instance Exercise 6.4.6.4). However, there is a clever way around this.
The idea is to represent a point
\begin{equation*}
\mathbf{v} = \left[
\begin{array}{r}
x\\
y
\end{array}
\right]
\end{equation*}
Thus, by using homogeneous coordinates we can implement the translation \(T_{w}\) in the top two coordinates. At the same time, matrix transformations we performed earlier can still be accomplished using homogeneous coordinates. For instance, the matrix transformation induced by
\begin{equation*}
A = \left[
\begin{array}{rr}
a \amp b\\
c \amp d
\end{array}
\right]
\end{equation*}
So everything can be accomplished at the expense of using \(3 \times 3\) matrices and homogeneous coordinates.
It is interesting to examine the geometric implications of homogeneous coordinates. All points of the form \([x,y]\text{,}\) originally located in the \(xy\)-plane in \(\R^2\text{,}\) now have the form \([x,y,1]\) and are located in a horizontal plane \(z=1\) in \(\R^3\text{.}\) What we perceive as a translation in the horizontal plane \(z=1\text{,}\) is actually a shear in \(\R^3\text{.}\) This is similar to how horizontal shears in \(\R^2\) affect points along the line \(y=1\text{:}\) all such points move a fixed distance to the left or to the right.
Example6.5.1.
Rotate the letter \(A\) through \(\frac{\pi}{6}\) about the point \([4,5]\text{.}\)
Answer.
Using homogenous coordinates for the vertices of the letter results in a data matrix with three rows:
If we write \(\mathbf{w} = [4,5]\text{,}\) the idea is to use a composite of transformations: First translate the letter by \(-\mathbf{w}\) so that the point \(\mathbf{w}\) moves to the origin, then rotate this translated letter, and then translate it by \(\mathbf{w}\) back to its original position. The following GeoGebra interactive illustrates this sequence.
Figure6.5.2.
The matrix arithmetic is as follows (remember the order of composition!):
This discussion merely touches the surface of computer graphics, and the reader is referred to specialized books on the subject. Realistic graphic rendering requires an enormous number of matrix calculations. In fact, matrix multiplication algorithms are now embedded in microchip circuits, and can perform over 100 million matrix multiplications per second. This is particularly important in the field of three-dimensional graphics where the homogeneous coordinates have four components and \(4 \times 4\) matrices are required.
ExercisesExercises
1.
Consider the letter \(A\) below.
Find the data matrix for the letter obtained by:
Rotating the letter through \(\frac{\pi}{4}\) about the origin.
Rotating the letter through \(\frac{\pi}{4}\) about the point \([1,2]\text{.}\)
