COMP 557 Fundamentals of Computer Graphics

Fall 2013 - General Information

Course Outline outline.pdf
Web Page
Lectures 11:35 PM - 12:55 PM, Mondays and Wednesdays
Location Trottier Building 1090
Credits 3
Instructor Paul Kry
Telephone 514 398 2577
Office MC113N
Office Hours 4:30 - 5:30 pm Wednesdays, or by appointment (any time!)
Teaching Assistants Clement Gehring,
Charles Bouchard,
Office Hours Clement Gehring, 10:30 to 11:30 AM Mondays, McConnell 111
Charles Bouchard, 2:30 to 3:30 PM Thursday, Trottier 3110
MyCourses for discussion boards and assignment submission

Assignments, Exercises, and Exams


The following course textbook is recommended, and is available for purchase at the McGill bookstore for the beginning of the term. There are many online resources that you may find helpful, including those listed below.

Tentative Schedule

The following schedule is tentative. The adjusted schedule will be recorded in MyCourses as the term progresses. Adjustments will be made to synchronize with assignments and to better match material in the textbook and other sources. Topics will be added and removed depending on interest and time permitting.

  1. Introduction
    Sets as Geometry
    2D Transformations
  2. Vector spaces
    Affine spaces
    Homogeneous coordinates
  3. Transformations
  4. Viewing transformation
    Perspective projection
  5. Projection taxonomy
    Normalized device coordinates
  6. Mesh terminology
    Euler characteristic
    Half edge data structure introduction
  7. Half Edge data structure examples
    Level of Detail introduction
  8. Edge collapse and vertex split
    Point plane distance
    Quadric error metric introduction
  9. Mesh simplification
    Quadric error metric
  10. Subdivision curves
    Corner cutting
    Limit point analysis
    Subdivision surface introduction
  11. Curves introduction
    Bezier, Interpolation, and Hermite curves
    Bezier properties
    Change of basis
  12. Tensor product patches
    Decaslejau algorithm
    Rational curves B-spline introduction and intuition
  13. Surfaces of revolution,
    Swept surfaces,
    Frenet frame,
    Parallel transport
  14. Clipping
    Pipeline rasterization and operations
    Painter's and Warnock algorithm
    Binary space partitions
    Depth Buffer

  15. Midterm Exam (in class)

  16. Ray tracing
    Ray transformation
    Shadow rays
    Ray triangle intersection
    Ray quadric intersection

  17. Barycentric coordinates
    Barycentric interpolation
    Bilinear interpolation
  18. Quadric transformations
    Quadric normals
    Constructive solid geometry
    Illumination (ambient, diffuse, specular, attenuation)
  19. Light and reflectance models
    (Lambertian, Blinn-Phong)
    Shading models (Phong, Gouraud)

  20. Texture mapping
    Magnification and Minification
    Mip maps
    Bilinear interpolation
  21. Shadow maps
    Stencil shadow volumes
  22. The rendering equation
  23. Compositing
  24. Colour
    Colour matching experiment
    Chromaticity diagram
    Colour conversion between different displays
  25. Colour purity and saturation
    Complementary colours
    Just noticable differences
    Gamuts and gamma
  26. Review for final