CS4620 Introduction to Computer Graphics
CS4621 Computer Graphics Practicum
Fall 2010

Announcements

Dec 20:

    Results from the Rendering Contest.

Nov 15:

    PA4 "Ray Tracing" is out. 

Oct 26:

    Prelim exam #2 cancelled due to time constraints. Material postponed until final exam.
    PA2 extension until Thursday, Oct 28.

Sept 30:

    Prelim exam #1 on Tuesday October 5.  Covers material up to but not including inverse kinematics.

Sept 27:

    Practicum: Project proposal due Fri Oct 8 (via CMS).

Sept 16:

    Optional Friday practicum slot scheduled.
    In-class prelim 1 & 2 dates set.
    Extension to Prog. Assn 1 to help with starter-code installation problems.

Sept 02:

    Practicum will be rescheduled to Mon 2:30 (Room TBD).

Aug 26:  Welcome!

    First 4620 class was today.
    CS 4621 practicum will be rescheduled due to Prof. James conflict ---  More soon

Schedule

All lecture dates and due dates are tentative and subject to change.

This year we'll cover basic geometry, transformations and animation topics in the first half while learning OpenGL on the side, then in the second half we'll learn more 3D rendering, shading, graphics pipelines and ray tracing.

Date Topic Reading Material
26 Aug Introduction Text Ch 1 & 2 (math)
slides
31
Aug
Mathematical Preliminaries
Text Ch 2 (math) & 5 (linalg)
 on blackboard
2
Sep
2D Geometric Transformations
Text Ch 6.1
slides
7
Sep
3D Geometric Transformations
Text Ch 6
slides
9
Sep
cont'd (Rotations, mostly)
Text Ch 6
slides (3D transformations)
Blackboard:
  • Derived general rotation matrix
  • Euler angles matrix
  • Estimating transformations from their actions on points/vectors
  • Tranforming normals
14
16
Sep
Quaternions
Ref: Buss,
"3-D Computer Graphics,"
Cambridge Univ. Press.
Blackboard:
  • LERP & SLERP
  • Quaternions
    • properties, e.g., multiplication
    • rotating a vector
    • estimating axis/angle
  • Interpolating rotations
21
Sep
Forward Kinematics

Blackboard:
  • Tree-structured rigid-body systems
  • Keeping track of frames of reference
  • Joint transformations
  • Animation
23
28
30
Sep
Inverse Kinematics

Blackboard:
  • Linearized position-angle relationship; dp = J dtheta
  • Jacobian definition and construction; sparsity
    • Examples: chains, tree structures
  • Solving for dtheta
    • Moore-Penrose pseudoinverse;  SVD
    • "Damped least squares"
  • Putting it all together;  updating theta
  • Joint weights
  • Characters with balance
  • Bonus: Linear blend skinning
30
Sep
Character Animation:
Forward and Inverse Kinematics

Programming assignment #2
5
Oct
Preliminary Exam #1


7
Oct
Polygon Meshes
Text Ch 12.1
slides
12
Oct
Fall Break


14
Oct
3D Viewing
Text Ch 7
slides
Try exercises at end of chapter (p.159)
Viewing Demo
19
Oct
Graphics Pipeline
Text Ch 8
slides
21
Oct
Movie
(Prof. James @ U. Mich)

"The Story of Computer Graphics"
26
Oct
Graphics Pipeline Ops
Text Ch 8
slides
28
Oct
Shading Basics, &
PA3 Graphics Pipeline

slides
Programming assignment #3
2
Nov
Sampling & Reconstruction Text Ch 9
slides
4
Nov
Texture Mapping Text Ch 11
slides
9
Nov
Anti-aliasing & compositing Text Ch 9
slides
11
Nov
Ray Tracing (Part 1)
Text Ch 12 & 13.2
slides
16
Nov Ray Tracing (Part 2)
"
slides & PA4 "Ray Tracing"
18
Nov
Reflection & Shading
&
Spline Curves
Text Ch 13 (shading)
&
Text Ch 15 (splines)
slides (shading)
&
slides (splines)
23
Nov
Ray Tracing -- TA Session

Get cracking!
25
Nov No class
Thanksgiving Break


30
Nov
Spline Curves (cont'd)
Text Ch 15 slides
2
Dec Practicum Presentations


9
Dec
Final Exam
Thursday, December 9
7:00 PM- 9:30 PM
Olin Hall 255
The exam is "closed book," but you can bring one letter-sized piece of paper (with writing on both sides) to avoid the need to memorize things.

Calculators are allowed but not necessary.