It would be convenient to apply both rotation and translation together in a single operation. Suppose we want to apply a rotation matrix , and follow it with a translation by
. Algebraically, this is
Although there is no way to form a single 3 by 3 matrix to accomplish both operations, it can be done by increasing the matrix dimensions by one.
Consider the following 4 by 4 homogeneous transformation matrix:
The notation is used to denote that the matrix is a rigid body transform, meaning that it does not distort objects. A homogeneous transform matrix could include other kinds of transforms, which will appear in Section 3.5.
The same result as in (3.20) can be obtained by performing multiplication with (3.21) as follows:
Because of the extra dimension, we extended the point by one dimension, to obtain . Note that (3.21) represents rotation followed by translation, not the other way around. Translation and rotation do not commute; therefore, this is an important point.
Steven M LaValle