On-Line Computer Graphics Notes

Frames

Overview

In computer graphics we manipulate objects which may include light sources, cameras, and models in our scenes. Each of these is likely to be defined in its own coordinate system and then placed within the scene we are modeling. We must be able to relate these coordinate systems, both to a global coordinate system and to each other. We place coordinate systems into an affine space through the use of frames.

For a postscript version of these notes look here.

Definition of a Frame

Let be an affine space of dimension n. Let be a point in this space and let be any basis for . We call the collection a frame for . Frames form coordinate systems in our affine space: If we are given a point , then it can be written as , where is the origin of the frame and is a vector. Since forms a basis for , the vector can be written uniquely as

and so the point can be written uniquely as

The set of values are the coordinates of relative to the frame .

Examples of Frames  

Two-dimensional examples of frames are fairly straightforward to produce. These frames contain two vectors and a point representing the origin of the frame. The vectors form a basis for the vector space of all two-dimensional vectors.

•   The standard Cartesian frame in 2d has , and . Most readers will equate the coordinates (x,y) to points in this frame given by
  
  (We can define a Cartesian frame for any dimension. It consists of the origin (0, 0, ..., 0), and the vectors <1,0,..,0>, <0,1,..,0>, ..., <0,0,..,1>.)
• Consider the frame given by the origin (0,0) and the two vectors and . The point , having coordinates (5,3) in this frame, can be written as
  
  or
  
  which is the Cartesian coordinate (8,3).
• Consider the frame given by the origin (2,2) and the two vectors and . The point , having coordinates (5,3) in this frame, can be written as
  
  or
  
  which is the Cartesian coordinate (7,8).

Matrix representation of Points and Vectors

Points and vectors can be uniquely identified by the coordinates relative to a specific frame. Given a frame in an affine space , we can write a point uniquely as

This can also be written in matrix notation as

Similarly, since the vectors of our affine space form a vector space, we can write a vector uniquely as

which can be written as

Thus, points are represented as row vectors whose last component is 1 and vectors are represented as row vectors whose last component is 0 (zero).

References

1

DEROSE, T. Coordinate-free geometric programming. Technical Report 89-09-16, Department of Computer Science and Engineering, University of Washington, Seattle, Washington, 1994.

This document maintained by Ken Joy Comments to the Author All contents copyright (c) 1996, 1997 Computer Science Department, University of California, Davis All rights reserved.