General Information
Course Outline 
outlineComp557Fall2011.pdf 
Web Page 
www.cs.mcgill.ca/~kry/comp557F11 
Lectures 
1:05 PM  2:25 PM, Mondays and Wednesdays 
Location 
Trottier Building 0060 
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 
Sheldon Andrews, sheldon.andrews@mail.mcgill.ca
Emmanuel Piuze, emmanuel.piuzephaneuf@mail.mcgill.ca
Olivier Rémillard, olivier.remillard@mail.mcgill.ca

Office Hours 
Sheldon Andrews, MC 312, Thursdays 11am  12pm, or by appointment
Emmanuel Piuze, MC 312, Tuesdays 2pm  3pm, or by appointment
Olivier Rémillard, MC 312, Mondays 3pm  4pm, or by appointment



WebCT 
for discussion boards and assignment submission 
Getting Started Tutorials
There will be several tutorials at the beginning of the term to help you get started with
OpenGL, the java bindings, and setting up your Eclipse environment for assignments. These
are things you can do on your own by following the directions in assignment 0 below, but
the tutorials may help you resolve any problems you have and will cover the basics of OpenGL.
 Room and date TBA, Eclipse, setting up A0, vecmath
 Room and date TBA, OpenGL basics
 Room and date TBA, OpenGL tricks and techniques (ES, VBOs, picking, etc.)
Assignments, Exercises, and Exams
There will be four or five assignments during the term. Links to assignments will be posted here during the term.
Practice problems, old midterms and final exams, and solutions will also be posted to WebCT during the term.
There will be two exams, worth a total of 60% of the final
grade. The first will be a midterm exam which will take place in class
sometime between October 13 and October 25. It is worth 20% of
your grade. The second exam will take place during the Final Exam
Period and is worth 40% of the final grade. For more information
on evaluation refer to the coures
outline.
Resources
Tentative Schedule
The following schedule is tentative and will be adjusted once the
term starts to better match material in the textbook, and to
synchronize with assignments. A few topics will definitely be
dropped while others will certainly be added.




1 
September 7 
Introduction,






2 
September 12 
Vector spaces,
Affine spaces,
Homogeneous coordinates,
Rotation 





3 
September 14 
Transformations,
Hierarchies 





4 
September 19 
Viewing transformation,
Perspective projection 





5 
September 21 
Projection taxonomy,
Normalized device coordinates 





6 
September 26 
Curves introduction,
Bezier, Interpolation, and Hermite curves,
Bezier properties,
Change of basis 





7 
September 28 
Tensor product patches,
Decaslejau algorithm,
rational curves,
Note: Jochen Lang Colloquium September 30 





8 
October 3 
Bspline introduction and intuition,
polar forms and blossoms 





9 
October 5 
Surfaces of revolution,
swept surfaces,
Frenet frame,
parallel transport 





10 
October 12 
Subdivision curves,
corner cutting,
limit point analysis,
subdivision surface introduction 





11 
October 17 
Mesh terminology,
Euler characteristic ,
Half edge data structure introcution
Note: guest lecture?






12 
October 19 
Half Edge data structure examples,
Level of Detail introduction 





13 
October 24 
Mesh simplification,
Edge collapse and vertex split,
Point plane distance,
Quadric error metric introduction, 




14 
October 26 
Midterm Exam (in class) date may be moved up 





15 
October 31 
Mesh simplification review
Quadric error metric 





16 
November 2 
Clipping
Rasterization
Painter's and Warnock algorithm
Binary space partions
Depth Buffer 





17 
November 7 
Ray triangle intersection
barycentric coordinates
barycentric interpolation
bilinear interpolation
ray quadric intersection 





18 
November 9 
Quadric transformations
Quadric normals,
Constructive solid geometry,
Illumination (ambient, diffuse, specular, attenuation),





19 
November 14 
Shading models (Phong, Gouraud),
Lighting models continued,
 




20 
November 16 
Texture mapping
Magnification and Minification
Mip maps
Bilinear interpolation 





21 
November 21 
Shadow maps,
Stencil shadow volumes 





22 
November 23 
The rendering equation
Radiosity 





23 
November 28 
compositing,
transparency,
blending 









25 
November 29 
Colour
Colour Matching Experiment
CIE XYZ
Chromaticity diagram
Colour conversion between different displays 





26 
December 5 
Colour purity / saturation
Complementary Colours
Just noticable differences
Gamuts and Gamma 





27 
December 6 (Tuesday) 
Review for final 

