CS384G - Schedule - Spring 2010

Notes that are here for dates later than the next class day are provisional and subject to change. Lecture notes are all in PDF or txt format.


Date Title Readings and Assignments Extras

1/20 Introduction to Course and Computer Graphics

1/22 Displays and Frame Buffers Read:
Class syllabus
• Angel, pp.19-31 [reader pp. 153-168].
• Hearn & Baker, pp. 35-49 [reader pp. 83-90].
OpenGL Programming Guide
    • First four sections of chapter 2
    • First section of chapter 6
Optional:
• Foley et al., sections 1.5, 4.2-4.5
• I.E. Sutherland. Sketchpad: a man-machine graphics communication system.   Proceedings of the Spring Join Computer Conference, pp. 329-346, 1963.
• T.H. Myer & I.E. Sutherland. On the design of display processors. Communications of the ACM 11(6): 410-414, 1968.
LCD, Vector Displays  

1/25

Function Spaces, Orthogonal Functions

Project #1 assigned.
(Due Mon Feb 8; artifact due Mon Feb 15)

Read:
• Watt, Section 14.1

Orthogonal Basis Transforms

1/27

Fourier Series

Read:
Recommended:
• Ron Bracewell, The Fourier Transform and Its Applications, McGraw-Hill.
1/29

Fourier Transforms

Read:
Recommended:
• Ron Bracewell, The Fourier Transform and Its Applications, McGraw-Hill.
2/1

Sampling Theory

Read:
Recommended:
• Don P. Mitchell and Arun N. Netravali, “Reconstruction Filters in Computer Computer Graphics,” Computer Graphics 22(4), Proceedings of SIGGRAPH 88, pp. 221-228, 1988.

Continuous 1D convolution,
Aliasing,
Levoy's handout on sampling/reconstruction

2/3

Sampling Theory and Antialiasing

Read:
Recommended:
• Don P. Mitchell and Arun N. Netravali, “Reconstruction Filters in Computer Computer Graphics,” Computer Graphics 22(4), Proceedings of SIGGRAPH 88, pp. 221-228, 1988.

Continuous 1D convolution,
Aliasing,
Levoy's handout on sampling/reconstruction

2/5 Sampling Theory, Antialiasing, Filtering Read:
• Jain, Kasturi, Schunck, Machine Vision, McGraw-Hill, 1995. Sections 4.2-4.4,4.5(intro), 4.5.5, 4.5.6, 5.1-5.4. [Course reader, subset of pp. 91-152]
Discrete 1D convolution, Snoop, Image warp

2/8 Image Processing Read:
• Jain, Kasturi, Schunck, Machine Vision, McGraw-Hill, 1995. Sections 4.2-4.4,4.5(intro), 4.5.5, 4.5.6, 5.1-5.4. [Course reader, subset of pp. 91-152]
Discrete 1D convolution, Snoop, Image warp

2/10 Image Processing II Read:
• Jain, Kasturi, Schunck, Machine Vision, McGraw-Hill, 1995. Sections 4.2-4.4,4.5(intro), 4.5.5, 4.5.6, 5.1-5.4. [Course reader, subset of pp. 91-152]
Discrete 1D convolution, Snoop, Image warp


2/12 Affine Transformations

Read:
• Watt, Section 1.1.

Optional:
• Foley, et al, Chapter 5.1-5.5.
• David F. Rogers and J. Alan Adams, Mathematical Elements for Computer Graphics, 2nd Ed., McGraw-Hill, New York, 1990, Chapter 2.

Change of basis,
Affine Transformation Game 

2/15 Affine Transformations II

HW #1 assigned (Due Wed Feb 24th)

Project #2 assigned
(Due Mon Mar 8; artifact due Mon Mar 15)

Read:
• Watt, Section 1.1.

Optional:
• Foley, et al, Chapter 5.1-5.5.
• David F. Rogers and J. Alan Adams, Mathematical Elements for Computer Graphics, 2nd Ed., McGraw-Hill, New York, 1990, Chapter 2.

Change of basis,
Affine Transformation Game 


2/17 Shading

Read:
• Watt, sections 6.2-6.3

Optional:
• Watt, chapter 7.

OpenGL shading demo (Windows),
Szymon's BRDF viewer

2/19 Shading II

Read:
• Watt, sections 6.2-6.3

Optional:
• Watt, chapter 7.

OpenGL shading demo (Windows),
Szymon's BRDF viewer


2/22

Ray Tracing

Read:
• Watt, sections 1.3-1.4, 12.1-12.5.1.
• T. Whitted. An improved illumination model for shaded display. Communications of the ACM 23(6), 343-349, 1980. [Course reader, pp. 211-217]

Optional:
• A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989.
• K. Turkowski, “Properties of Surface Normal Transformations, ” Graphics Gems, 1990, pp. 539-547. [Course reader pp. 218-226]


2/24

Ray Tracing II

Read:
• Watt, sections 1.3-1.4, 12.1-12.5.1.
• T. Whitted. An improved illumination model for shaded display. Communications of the ACM 23(6), 343-349, 1980. [Course reader, pp. 211-217]

Optional:
• A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989.
• K. Turkowski, “Properties of Surface Normal Transformations, ” Graphics Gems, 1990, pp. 539-547. [Course reader pp. 218-226]


2/26

Anti-aliased and accelerated ray tracing

Read:
• Watt, sections 12.5.3 – 12.5.4, 14.7

Optional:
• A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989.

Nyquist limit
3/1

Acelerated ray tracing II

Read:
• Watt, sections 12.5.3 – 12.5.4, 14.7

Optional:
• A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989.

Nyquist limit
3/3 Distribution Ray Tracing

Read:
• Watt, sections 10.6 ,14.8.

Optional:
• A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989.
• Robert L. Cook, Thomas Porter, Loren Carpenter.
Distributed Ray Tracing.” Computer Graphics (Proceedings of SIGGRAPH 84). 18 (3). pp. 137-145. 1984.
• James T. Kajiya. “ The Rendering Equation.” Computer Graphics (Proceedings of SIGGRAPH 86). 20 (4). pp. 143-150. 1986.
• Henrik Wann Jensen, “Basic Monte Carlo Integration”, Appendix A from book “Realistic Image Synthesis Using Photon Mapping”.

 
3/5 Distribution Ray Tracing II

Read:
• Watt, sections 10.6 ,14.8.

Optional:
• A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989.
• Robert L. Cook, Thomas Porter, Loren Carpenter.
Distributed Ray Tracing.” Computer Graphics (Proceedings of SIGGRAPH 84). 18 (3). pp. 137-145. 1984.
• James T. Kajiya. “ The Rendering Equation.” Computer Graphics (Proceedings of SIGGRAPH 86). 20 (4). pp. 143-150. 1986.
• Henrik Wann Jensen, “Basic Monte Carlo Integration”, Appendix A from book “Realistic Image Synthesis Using Photon Mapping”.

 

3/8 Texture mapping

Read:
• Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8.

Recommended:
• Paul S. Heckbert. Survey of texture mapping. IEEE Computer Graphics and Applications 6(11): 56--67, November 1986. [Course reader pp. 227-238]

Optional:
• Watt, the rest of Chapter 8
• Woo, Neider, & Davis, Chapter 9
• James F. Blinn and Martin E. Newell. Texture and reflection in computer generated images. Communications of the ACM 19(10): 542--547, October 1976.

Texture Mapping Primitives
3/10 Bump, displacement, environment maps, mipmaps

Read:
• Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8.

Recommended:
• Paul S. Heckbert. Survey of texture mapping. IEEE Computer Graphics and Applications 6(11): 56--67, November 1986. [Course reader pp. 227-238]

Optional:
• Watt, the rest of Chapter 8
• Woo, Neider, & Davis, Chapter 9
• James F. Blinn and Martin E. Newell. Texture and reflection in computer generated images. Communications of the ACM 19(10): 542--547, October 1976.

Texture Mapping Primitives

3/12

Hierarchical modeling

Read:
• Angel, sections 9.1 - 9.6 [reader pp. 169-185]
• OpenGL Programming Guide, chapter 3 [available online]

Hierarchy of transformations


3/22 EXAM #1 Review Covers through hierarchical modeling Sample old exam
3/24 EXAM #1

3/26

Particle systems

Project #3 assigned
(Due Mon Apr 12; artifact due Mon Apr 19)

Read:
• Witkin, Particle System Dynamics,
SIGGRAPH ’97 course notes on Physically Based Modeling.
[Course reader pp. 283-294]
• Witkin and Baraff, Differential Equation Basics, SIGGRAPH ’01 course notes on Physically Based Modeling.
[Course reader pp. 275-282]

Optional:
• Hocknew and Eastwood. Computer simulation using particles. Adam Hilger, New York, 1988.
• Gavin Miller. “ The motion dynamics of snakes and worms. ” Computer Graphics 22:169-178, 1988.

Physically Based Modeling course, Cloth, Fish, Snake, Soda Constructor
3/29

Particle systems II

Read:
• Witkin, Particle System Dynamics,
SIGGRAPH ’97 course notes on Physically Based Modeling.
[Course reader pp. 283-294]
• Witkin and Baraff, Differential Equation Basics, SIGGRAPH ’01 course notes on Physically Based Modeling.
[Course reader pp. 275-282]

Optional:
• Hocknew and Eastwood. Computer simulation using particles. Adam Hilger, New York, 1988.
• Gavin Miller. “ The motion dynamics of snakes and worms. ” Computer Graphics 22:169-178, 1988.

Physically Based Modeling course, Cloth, Fish, Snake, Soda Constructor
3/31

Particle systems III

Read:
• Witkin, Particle System Dynamics,
SIGGRAPH ’97 course notes on Physically Based Modeling.
[Course reader pp. 283-294]
• Witkin and Baraff, Differential Equation Basics, SIGGRAPH ’01 course notes on Physically Based Modeling.
[Course reader pp. 275-282]

Optional:
• Hocknew and Eastwood. Computer simulation using particles. Adam Hilger, New York, 1988.
• Gavin Miller. “ The motion dynamics of snakes and worms. ” Computer Graphics 22:169-178, 1988.

Physically Based Modeling course, Cloth, Fish, Snake, Soda Constructor

4/2 Parametric curves

Read:
• Watt, sections 3.0 - 3.2.2 [textbook pp. 66-84]

Optional: (non-uniform B-Splines; NURBS; continuity)
• Watt, sections 3.2.3 - 3.3.2 [textbook pp. 84-94]
• Foley and vanDam, 2nd ed, pp. 480-482

Siggraph curve applet
German CAGD applet kit
Basis and knots applet
German applet with basis functions
U. Michigan curve applet
4/5 Parametric curves II - Polar Form Project #4 assigned
(Proposal Due Wed Apr 21; In-class Demo and Report Due Fri May 7)

Read:
• Watt, sections 3.0 - 3.2.2 [textbook pp. 66-84]

Optional: (non-uniform B-Splines; NURBS; continuity)
• Watt, sections 3.2.3 - 3.3.2 [textbook pp. 84-94]
• Foley and vanDam, 2nd ed, pp. 480-482

Siggraph curve applet
German CAGD applet kit
Basis and knots applet
German applet with basis functions
U. Michigan curve applet
4/7

Interpolating curves

Optional:
• Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric Modeling, 1987.
[Course reader, pp. 239-247]

 


4/9

Subdivision curves

Recommended:
• Stollnitz, DeRose, and Salesin. Wavelets for Computer Graphics: Theory and Applications, 1996, section 6.1-6.3, A.5.
[Course reader pp. 248-259 and pp. 273-274]
Note: there is an error in Stollnitz, et al., section A.5. Equation A.3 should read:
MV = VΛ
4/12

Subdivision curves II

Recommended:
• Stollnitz, DeRose, and Salesin. Wavelets for Computer Graphics: Theory and Applications, 1996, section 6.1-6.3, A.5.
[Course reader pp. 248-259 and pp. 273-274]
Note: there is an error in Stollnitz, et al., section A.5. Equation A.3 should read:
MV = VΛ

4/14

Parametric Surfaces

Read:
• Watt, 2.1.4, 3.4-3.5.

Optional:
• Watt, 3.6.
• Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric Modeling, 1987.
[Course reader, pp. 239-247]

Bézier patch interactive demonstration

4/16

Subdivision surfaces

Recommended:
• Stollnitz, DeRose, and Salesin. Wavelets for Computer Graphics: Theory and Applications, 1996, section 10.2.
[Course reader pp. 262-268]

Triangular subdivision surfaces

4/19-4/23

Projections and z-buffers

Read:
• Watt, Section 5.2.2 – 5.2.4, 6.3, 6.6 (esp. intro and subsections 1, 4, and 8–10)

Optional:
• Foley, et al, Chapter 5.6 and Chapter 6
• David F. Rogers and J. Alan Adams, Mathematical Elements for Computer Graphics, 2nd Ed., McGraw-Hill, New York, 1990, Chapter 2.
• I. E. Sutherland, R. F. Sproull, and R. A. Schumacker, A characterization of ten hidden surface algorithms, ACM Computing Surveys 6(1): 1-55, March 1974.

Perspective Camera TransformationsHitchcockZ-buffer

4/26-4/28

Visual perception

Read:
• Glassner, Principles of Digital Image Synthesis, pp. 5-32.
[Course reader pp.1-28]
• Watt , Chapter 15.
• Brian Wandell. Foundations of Vision. Sinauer Associates, Sunderland, MA, pp. 45-50 and 69-97, 1995.
[Course reader pp. 29-34 and pp. 35-63]

Optical illusions,
more,
Rod response,
cone metamers,
reflective metamers,
color spaces


Last modified: 04/26/10 by Don Fussell fussell@cs.utexas.edu