COM1370 Summer 2001 -- Tests Exams
Professor Futrelle -- College of Computer Science, Northeastern U., Boston, MA
Updated Wednesday 8/21/2001
Previous tests:
Quiz #1
Quiz #2
Midterm
Review for Final Exam
Midterm Exam. Wednesday, July 25th The following topics are candidates
for inclusion on the Midterm.
- Basics of color lookup tables (CLUTs), e.g., converting from color
to grey scale.
- Know exactly how the DDA line-drawing algorithm works. It's quite simple
really. Be able to write out the algebra involved. There may be another
example of the Bresenham algorithm, as in Quiz #1.
- Know how to multiply two 4x4 matrices together, doing the
computation on paper (no calculators required). You do not have to memorize
the exact form of the various rotation matrices. Their structure is easy
to understand, but certain conventions are chosen for the signs (sense of
rotation) that are more difficult to remember. Be absolutely sure you understand
the concept of the order of multiplication, e.g., AB x P means applying B to
the point P first and then applying A to the resulting point, or equivalently,
multiplying A on the left to produce the composite matrix before applying
the composite to the point.
- Know how to multiply a matrix times a vector to produce a new,
transformed vector. The only way to learn these computations is to
practice doing them on paper.
- Understand the Cohen-Sutherland line clipping algorithm in detail.
As always, the only way to prepare for a question about it on a test
is to practice doing examples on paper.
- You should have a basic familiarity with the Sutherland-Hodgeman
polygon clipping algorithm.
Quiz #2. Thursday, July 12th I went over the first two topics on
July 5th. The latter three topics will be discussed on the 9th and the
11th and are part of your Assignment #3 in any event.
- Basics of color lookup tables (CLUTs), e.g., converting from color
to grey scale.
- Basics of antialiasing.
- Memorize the correct form of the 3x3 transformation matrices of Chapter 5
for translation and rotation.
- Know how to multiply two 3x3 (or 2x2) matrices together, doing the
computation on paper (no calculators required).
- Know how to multiply a matrix times a vector to produce a new,
transformed vector.
Go to COM1370 home page
Return to Prof. Futrelle's home page