REVIEW TEST 2
                       CS458 Oct 30, 1996
                        CLOSED BOOK TEST

Area filling - scan line (odd even rule, winding rule)
Area filling - paint program recursive fill
texture filling (tiling)

character representations - bit mapped, control points

windowing (world coordinates, window, view port, device coordinates)

structures (or segments, objects, agents) -group of items that act as a unit
interactive input methods
  type of use: locator, stroke, string, valuator, choice, pick
  modes of input: request, sample, event
  constraints: containment, distance (to center), grids, gravity field
  rubber-band methods

parametric form for lines
parametric form of a plane

3D concepts
  coordinate systems (right hand rule - hold z turn x into y)
  display techniques: parallel projection, perspective, intensity cueing
    hidden-line removal, hidden-surface removal, shading
    exploded and cutaway views, wireframe
projections ( orthographic vs perspective)
representing 3D images
polygon surfaces
curved surfaces
parametric equations

2D transformations
  matrix notation
  transformations: translation T(x,y), scaling S(sx,sy), rotation R(thata)
  composite transformations
3D transformations T(x,y,z) S(sx,sy,sz) Rx(A), Ry(A), Rz(A)
synthetic camera

clipping
  point
  line
    Cohen and Sutherland coding scheme
    Liang and Barsky parametric form
    Nicholl-Lee-Nicholl (NLN) multiple intersections
  area
    Sutherland and Hodgman polygon clipping (one window edge at time)
  character

drawing curves
    Continuity ( 0 meets, 1 tangents equal, 2 second derivative equal)
    poly-line formula (use a lot of points)
    parametric equations
    spline curves
     natural spline (all points included in formula)
     Hermite (two points and slopes at points)
     Cardinal (two points and information from point before and after)
     Kochanek Bartels (add tension, bias)
    Bezier curves
      (constrained by convex hull, goes near points except first and last)

Programming Project
  image conversion, data visualization
  movie, transformations
  movie, interpolation