Midterm Exam
CSCI-4965: Three-Dimensional Computer Graphics
Fall 2000

Administrivia

Topics

1. Graphics hardware: Displays, input/output devices, frame buffers, color lookup tables, vector and raster scan
2. Scan conversion of lines and polygons, DDA and Bresenham algorithms
3. Geometric modeling:
   • Transformation matrices for translation, rotation, scaling; composite transformation matrices
   • Homogeneous coordinates, affine transformations, reflection and shear
   • Change of coordinate systems, Rotations about an arbitrary axis
4. OpenGL basics: organization, primitives, modeling and viewing transformations, matrix stacks, projections (basic functionality, not syntax)
5. Viewing and projections
   • Perspective and parallel projections
   • Viewing transformations, viewing volumes
6. Clipping of lines and polygons: Cohen-Sutherland, Sutherland-Hodgman, and Weiler-Atherton algorithms
7. Curves: basic characteristics (eg. continuity) of Hermite splines, Bezier splines, Catmull-Rom splines, B-splines
   • Bezier splines: blending functions, curve joining, recursive subdivision
   • B-splines: order, knots and knot vectors, blending functions
   • rational splines and NURBS
8. Surfaces
   • Spline surfaces
   • Polygon meshes
   • Quadrics and superquadrics
   • Sweep surfaces
   • computation of surface normals
9. Quaternions: operations, properties, and use for rotation representation
10. Solid modeling: Primitive instancing, sweeps, boundary representations, spatial partitioning (spatial occupancy, quadtrees and octrees, BSP trees), Constructive solid geometry
11. Illumination:
    • Diffuse, specular, ambient, emissive components
    • Illumination models: Lambertian, Phong, combined illumination model, physically based reflection models
12. Shading: Flat, Gouraud (smooth), and Phong shading

Review

• Review questions from class on October 16, 2000. postscript file, pdf file.