Preparation for the Midterm
---------------------------

The midterm will be in class on March 9th.

You can bring 2 regular sided pages (front and back) of notes with you
to refer to during the exam.  These pages will be most useful to you if 
you are very familiar with what is stored on them so that you only need
them to, for example, look up a formula you may have forgotten.  I
especially do *not* suggest having a friend prepare your pages for
you.

In general test questions will stress understanding over memorization.

Everything in the lecture notes posted on the class website is potential
material for the exam.  The same applies for anything that was discussed
during class and the assigned readings.

You should in particular study the following topics, both from the notes 
and from the text book:


    2D and 3D Transformations
        Translation
        Scale
        Rotation 
        Shear
				Euler angles
        Rotation about an arbitrary axis
				Exponential maps and quaternions
					(you don't need to know how to derive them...)
        Singular value and polar decompositions
	

    Homogeneous coordinates
        Representing points and directions
				Normalizing
        Transformations as homogenized matrices


    Orthographic and Perspective Viewing
        Specifying/setting up viewing situation
				Transforming to canonical setup
				Window and viewing transformations
				Perspective transformation


    Clipping
        Clipping lines/polygons in 2D
        Clipping lines/polygons against a plane in 3D
				Testing to see what side of a plane a point is on


    Hidden Surface Algorithms
        Z and A Buffer algorithms
        Back-face removal
        Depth sorting / Painter's algorithm
        BSP Trees (see below)
  
  
    BSP Trees
       Building them
       Traversing them
       Their uses


    Bounding structures
       KD Trees
       B.Boxes with BSP trees


    Local Illumination and Shading
        Gouraud shading
        Phong shading
        Diffuse, specular and ambient reflection
        Methods for normal interpolation
				Point, directional and spot lights and falloff


    Maps
				Texture Maps
				Shadow Maps
				Reflection/Environment Maps
				Bump/Displacement Maps


    Scan Conversion and Polygon Fill
        Lines
        Polygons
        Details about which pixels get turned on and which don't
  
    Color and Basic Perception

    Raytracing and Basic Global Illumination

    Digital Images
				Raster vs. Stroke (Vector)
				HDR