Vector and Affine Spaces, Frames, and Homogeneous Coordinates

Tom Kelliher, CS 320

Mar. 28, 2005

Administrivia

Announcements

Assignment

Read Chapter 5.

From Last Time

Animating the color cube.

Outline

1. Introduction.

2. Vector spaces, affine spaces, lines.

3. Affine sums and convex hulls.

4. The plane and normal vectors.

5. Coordinate systems and frames.

6. Homogeneous Coordinates

Coming Up

Viewing

Introduction

Properties of scalars, points, vectors.

Uses in graphics?

Vector Spaces

1. Two entities: scalars, vectors.

2. Defined operations: scalar-vector multiplication, vector-vector addition.

   Examples.

Affine Spaces

1. Vector space plus.

2. Additional object: point.

3. Additional operation: vector-point addition, yielding a point.

   Equivalently, point-point subtraction, yielding a vector.

   Examples.

Lines

Consider:

where is an arbitrary point, d is an arbitrary vector, and is a scalar.

is what?

What happens when we vary ? --- Parametric form of the line.

Affine Sums and Convex Hulls

1. No point-point addition or scalar-point multiplication. But...

2. For a point Q, vector v, and scalar

   

   But we can find R such that:

   

   So:

   

3. If we extend this to n points:

   

   where and then we get the convex hull of the points.

The Plane

1. The plane can be parametrically defined by a point and two non-parallel vectors:

   

   or

   

2. Find a normal vector:

   

   So:

   

3. This is another parametric form of the plane. n is normal to that plane.

Coordinate Systems and Frames

1. Vectors have no positions, although we often think they do.

2. For transformation purposes, we want to represent a graphical point as a vector relative to an origin.

3. A frame is a vector basis and a reference point (origin): .
   1. Any point can be represented:

      

   2. Any vector can be represented:

      

4. Ambiguous as to whether an object is a point or a vector.

5. Transformations are accomplished by changing the basis. From to .

   How is this done for scaling and rotation? Translation? (Everything is relative to original origin in matrix multiplications.)

   How does this affect a point in the original frame?

Homogeneous Coordinates

1. Explicitly include the origin in the point/vector representation: .

   Change basis to

2. Point, vector representations are different , .