On-Line Geometric Modeling Notes

Points and Vectors

The fundamental 3-dimensional space objects that form the basis for all operations in computer graphics are the point and the vector (sometimes called a free vector). These objects are often confused when studying the field and frequently students are taught that points and vectors are ``essentially'' the same. However, they are very different. Namely,

For a postscript version of these notes look here.

Geometrically, we draw points as dots and vectors as line segments with arrows. We will generally draw vectors by attaching them to a specific point, but it should be emphasized that any vector is positionless. We will denote points by capitalized bold letters such as and , and will denote vectors as lower case letters with an arrow above such as and .

In computer graphics we utilize an affine space. This space is made up of a set of points and a vector space . The points and vectors of this space are related in a fixed, but simple manner by the following axioms. We illustrate the axioms by utilizing the affine space of 2-dimensional points and vectors. In this example we represent points componentwise by utilizing parenthesis (e.g. ) and vectors by utilizing brackets (e.g. <u,v,w>).

Relating Points and Vectors

Several axioms exist that relate the points and vectors in an affine space. In general, the points are thought to play the primary role in the space, while the vectors are utilized to move about in the space from point to point. The general axioms are as follows.

From the three axioms, we can deduce that affine spaces have the following properties.

We note that these axioms show that points and vectors are two different entities. In particular, vectors can be added, but points cannot. Vectors can also be scaled, while points cannot. Many people look at points as playing the primary role in the geometry, while the role of vectors is to allow movement from point to point.

Affine Combinations of Points

There are operations on points which are fundamental to the nature of the computer graphics field. These operations are the affine combinations which arise from the following operation:

Let and be points in our affine space. Consider the expression

This equation is meaningful, as is a vector, and thus so is . Therefore is the sum of a point and a vector which is a valid operation. This point represents, in the affine space of two-dimensional points and vectors, a point on the line that passes through and .

We note that if then is somewhere on the line segment joining and .

This expression allows us to define a basic operation on points. We utilize the following notation

to mean that is the point defined by

We can then define an affine combination of two points and to be

where . The form is shown to be an affine transformation by setting .

We can generalize this to define an affine combination of an arbitrary number of points. If are points and are scalars such that , then

is defined to be the point

To construct an excellent example of an affine combination consider three points , and . A point defined by

where , gives a point in the triangle . We note that the definition of affine combination defines this point to be

The following illustration shows the point generated when and .

In fact, it can be easily shown that if then the point will be within (or on the boundary) of the triangle. If any is less than zero or greater than one, then the point will lie outside the triangle. If any is zero, then the point will lie on the boundary of the triangle.

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.

Ken Joy Mon Jan 6 21:46:11 PST 1997