CMPT 361: Introduction to Computer Graphics

Class Calendar and Lecture Notes

 

   

Monday

 

Wednesday Friday
Aug 31 - Sept 6 Labor Day

Introduction

  readings: The Peak

  • course outline

  • marking scheme

  • videos

 

Hardware

  [A] CH-1    [F]  CH-4

  • vector & raster

  • display devices

  • display technologies

  • input devices

  • hardcopy devices

Sept 7 - Sept 13

Software

  [A] CH-2 

  • low-mid-high levels

  • OpenGL introduction

  • OpenGL state

  • OpenGL pipeline

2D Transformations

  [A] CH-4    [F]  CH-5

  • vector, affine & Euclidean space

  • geometrical interpretations

  • coordinate system

  • basic transformations

 

2D Transformations

  [A] CH-4    [F]  CH-5

  • homogeneous coordinates

  • composition of transforms

  • window to viewport transformation

 

Sept 14 - Sept 20

3D Transformations

  [A] CH-4    [F]  CH-5

  • coordinate system

  • 3D vectors

  • basic 3D transformations

Quiz-1 (0%)

  [A] CH-4    [F]  CH-5
  • compound transformations

Assignment 1
Due Oct 6, 6:00pm

 

3D Transformations

  [A] CH-4    [F]  CH-5

  • composition of transformations

  • transformations hierarchy

  • OpenGL transformation matrices

  • wrap up

Sept 21 - Sept 27 Viewing in 3D

 [A] CH-5    [F]  CH-6

Viewing in 3D

 [A] CH-5    [F]  CH-6

Planar Geometric Projections Tutorial
 

Lecture canceled
Sept 28 - Oct 4

Raster Graphics Algorithms

 [F]  CH-3

  • scan conversion

  • basic math review

  • line rasterization

Raster Graphics Algorithms

 [F]  CH-3

  • Bresenham's Midpoint line algorithm

  • Midpoint circle algorithm

Raster Graphics Algorithms

 [F]  CH-3

Quiz-2 (0%)

  • Midpoint ellipse algorithm

  • Generalizing Midpoint method

  • Filled primitives

Oct 5 - Oct 11

Clipping

[A] CH-8    [F]  CH-3

  • basic line clipping

  • Cohen-Sutherland outcode line clipping

  • 3D Cohen-Sutherland

Last chance to drop your (other) courses!

Clipping

[A] CH-8    [F]  CH-3

  • Cyrus-Beck parametric line clipping

  • Sutherland-Hodgman polygon clipping

  • clipping polygons in 3D

Assignment 2
Due Oct 29, 6:00pm

 

Assignment 1 due

Anti-aliasing

[[F]  CH-3

  • aliasing

  • antialiased Bresenham

  • Unweighted area sampling

  • Weighted area sampling

 

 

 

Oct 12 - Oct 18 Thanksgiving day

Midterm

Talk by
Prof. Stephen Cook

Oct 19 - Oct 25

Hierarchical Modeling

[A] CH-9    [F]  CH-7

  • instance transformation

  • transformation hierarchies

  • tree data structure

Hidden Surface Removal

[A] CH-8.8    [F]  CH-15

  • image space vs. object space

  • Efficiency methods:
    - perspective transformations
    - bounding objects
    - back-face culling
    - spatial partitioning
    - hierarchy
     

Hidden Surface Removal

[A] CH-8.8    [F]  CH-15

  • Hidden Surface Removal:
    - painter's Algorithm
    - reverse Painter's
    - depth-sort
    - Warnock's

     

Oct 26 - Nov 1 Hidden Surface Removal

[A] CH-8.8    [F]  CH-15

  • Hidden Surface Removal (cont.)
    - a quick review
    - Z-buffer
    - A-buffer

     

Hidden Surface Removal

[A] CH-8.8    [F]  CH-15

  • Hidden Surface Removal (cont.)
    - scanline
    - scanline z-buffer & a-buffer
    - BSP trees
     

Color

[A] CH-8.13    [F]  CH-13

  • psychology of vision
    perception terms

  • physics of color

Nov 2 - Nov 8 Color

[A] CH-8.13    [F]  CH-13

  • Achromatic light

  • Halftoning

  • CIE color space

  • CIE chromaticity diagram

Color

[A] CH-8.13    [F]  CH-13

  • RGB color model

  • CMY[K] color model

  • HSV colro model

  • YIQ color model

Illumination and Shading

[A] CH-6    [F]  CH-16

  • physical vs. empirical

  • Light sources

  • ambient illumination model

  • diffuse illumination model

Nov 9 - Nov 15 Illumination and Shading

[A] CH-6    [F]  CH-16

  • Lambert's cosine law

  • light source attenuation

  • colored light and surfaces

  • atmosphere effects

Assignment 2 due

Illumination and Shading

[A] CH-6    [F]  CH-16

  • specular illumination model

  • phong's lighting model

  • shading

  • flat shading

Assignment 3
Due Dec 5, 6:00pm

Illumination and Shading

[A] CH-6    [F]  CH-16

  • Gouraud shading

  • Phong shading

  • shortcomings of shading

Nov 16 - Nov 22 Ray casting

[A] CH-13    [F]  CH-16.12

 

Ray tracing

[A] CH-13    [F]  CH-16.12

Solid Modeling

[A] CH-9    [F] CH-12,CH-20
Optional Assignments
Due Dec 10, 6:00pm

Nov 23 - Nov 29 Curves and Surfaces

[A] CH-10

Review - FAQs

 

 
Nov 30 - Dec 6 Classes End
 
  Assignment 3 due
Dec 7 - Dec 13   Optional Assignments due  
Dec 14 - Dec 20

    Final   

Dec 15, 2003
12:00-15:00

 

 

 


[A] Edward Angel, Interactive Computer Graphics (text book)

[F] James Foley, et al, Computer Graphics: Principles and Practice (recommended reading)

 

Last updated in November 26, 2003