Computer Graphics Graduate Comprehensive Examination

This serves as a guide for students preparing for the Computer Graphics Graduate Comprehensive Exam. The topics below cover the fundamental concepts of computer graphics. They include

References

1
James D. Foley, Andries van Dam, Steven K. Feiner, and John F. Hughes. Computer Graphics Principles and Practice. Addison-Wesley, second in c edition, 1995.

2
F. S. Hill Jr. Computer Graphics. MacMillan Publishing Company, 1990.

Topics

  1. Graphics Hardware -- Display, Input, Processors, Memory
    Raster Scan, Random Scan (Vector), DVST
    Physical and Logical Input Devices
    CPU/DPU -- Generate, Traverse, Transform, Scan Convert, Display
    Display Files, Frame Buffers

  2. Data Structures and Mathematics for Computer Graphics
  3. Transformations
    Homogeneous Coordinates
    2 Dimensional Transforms -- Translate, Scale, Rotate, Shear, Reflect
    3 Dimensional Transforms -- Translate, Scale, Rotate, Shear, Reflect

  4. 3 Dimensional Viewing
    The View Transform
    Parallel Projections
    Perspective Projections

  5. Clipping
    Cohen-Sutherland and Cyrus-Beck Line Clipping
    Sutherland-Hodgman and Weiler-Atherton Polygon Clipping

  6. Scan Conversion Algorithms
    DDA and Bresenham Line and Circle Algorithms
    Polygon Filling -- Flood/Boundary Fill, Scan Line Fill

  7. Local Illumination Models
    Ambient Light
    Diffuse Reflection
    Specular Reflection
    Phong's Illumination Equation
    The Torrance-Sparrow Model

  8. Shading Models
    Flat (Constant) Shading
    Gouraud Shading
    Phong Shading

  9. Hidden Surface Elimination
    The Z-Buffer Algorithm
    The Scanline Algorithm
    The Painter's Algorithm
    Warnock's Area Subdivision Algorithm

  10. Color Models
    The CIE Standard
    The RGB, CMY and HSV Models
    Color Quantization


Florida Tech Computer Science

William D. Shoaff
Comments to author:wds@cs.fit.edu

All contents copyright ©, William D. Shoaff
Revised: Tue Jan 7 15:48:21 EST 1997