CS 480/586 - Computer Graphics II

Fall 2003

Description: The creation of realistic images from 3D models is central to the development of computer graphics. The ray tracing algorithm has become one of the most popular and powerful techniques for creating photo-realistic images. Ray tracing's simplicity, elegance and ease of implementation make it one of the most important image generation algorithms in computer graphics. This class will explore in detail the algorithmic components of ray tracing.

These include

• Object representations
• Object-ray intersections
• Viewing/camera models
• Shading models
• Reflection & refraction models
• Transport theory
• Acceleration techniques
• 2D/3D texture mapping
• Anti-aliasing & filtering

Students will implement many of these components in their class programming projects.

Images made by the students!

Location - Korman 207

Time - Thursday, 6:00 PM &rarr 8:50 PM

Instructor

Dr. David Breen
Korman 297
david AT cs.drexel.edu
215-895-1626


Office Hours - Tuesdays, 3PM &rarr 5 PM

Textbooks

• An Introduction to Ray Tracing, Andrew S. Glassner (ed.), Morgan Kaufmann, 1989
• Computer Graphics, 2nd Edition, Donald Hearn and M. Pauline Baker, Prentice Hall, 1997

Grade

Graduate Section

• Programming Assignments - 80%
• In-class presentation - 10%
• Class partcipation - 10%

  Undergraduate Section

• Programming Assignments - 88%
• Class partcipation - 12%

Each graduate student will present a research paper in class.

Choose a paper from this list. It is a much shorter version of this list.

Each student will prepare a question to ask the presenter

Assignments due Sunday at 11:59PM
  Post images and code on the web
  E-mail me the URL

Late Policy

• One letter grade off - up to one week late.
• Two letter grades off after that. All assignments due last day of classes at 5 PM.
• No Incompletes!

Week 1 - 9/25/03

• Read Glassner: Chapter 1
• Read Hearn & Baker: Chapters 12, 14 (pp. 522 - 534)
• Lecture Topics - Class Logistics, Ray Tracing Fundamentals, Intersection Algorithms
• Lecture 1 Slides
• Programming Assignment 1 - Basic ray tracer

Week 2 - 10/2/03

• Read Glassner: Chapter 7
• Read Hearn & Baker: Chapter 11
• Related papers
  • Alan H. Barr, "Global and Local Deformations of Solid Primitives," Proc. SIGGRAPH '84, August 1984, pp. 21-30
  • Alan H. Barr, "Ray Tracing Deformed Surfaces," Proc. SIGGRAPH '86, August 1986, pp. 287-296
• Lecture Topics - Polygonal Models, Transformations and Hierarchical Models
• Lecture 2 Slides
• Programming Assignment 2 - Add triangle mesh models with transformations
• Assignment 1 due 10/5/03

Week 3 - 10/9/03

• Read Hearn & Baker: Chapters 14 (pp. 495 - 514) & 15
• Read research paper and prepare question
  • R.A. Drebin, L. Carpenter, and P. Hanrahan, "Volume Rendering," ACM Computer Graphics (SIGGRAPH '88 Proceedings), 1988, pp. 65-74
• Lecture Topics - Color, Light and Shading Models
• Lecture 3 Slides
• Programming Assignment 3 - Add diffuse/specular shading model with point lights
• Assignment 2 due 10/12/03

Week 4 - 10/16/03

• Read Glassner: Chapter 6
• Read research paper and prepare question
  • W. Barth, W. Sturzlinger, "Efficient Ray Tracing for Bezier and B-Spline Surfaces," Computers & Graphics, Vol. 17, No. 4, July-Aug. 1993, pp. 423-430
  • Related paper
    • D.L. Toth, "On Ray Tracing Parametric Surfaces," Proc. SIGGRAPH '85, July 1985, pp. 171 - 179
• Lecture Topics - Acceleration Techniques
• Student presentation 1 - Michael Thomas
  • Come to class with at least one question about the Drebin paper
• Programming Assignment 4 - Add an acceleration technique
• Assignment 3 due 10/26/03

Week 5 - 10/23/03

• Prof. Breen out of town.

Week 6 - 10/30/03

• Read Glassner: Chapter 5
• Read research paper and prepare question
  • T. Whitted, "An Improved Illumination Model for Shaded Display," Communications of the ACM, Vol. 23, No. 6, June 1980, pp. 343-349
• Lecture Topics - Sampling & Anti-aliasing
• D. Luebke's sampling notes
• Student presentation 2 - Max Peysakhov
  • Come to class with at least one question about the Barth paper
• Programming Assignment 5 - Add adaptive supersampling/anti-aliasing
• Assignment 4 due 11/2/03

Week 7 - 11/6/03

• Read Glassner: Chapter 4
• Read research paper and prepare question
  • K. Perlin, "An Image Synthesizer," Proc. SIGGRAPH '85, July 1985, pp. 287 - 296
• Lecture Topics - Hall Shading Model
• Student presentation 3 - Suchindra Sandhu
  • Come to class with at least one question about the Whitted paper
• Programming Assignment 6 - Add shadows and reflections
• Assignment 5 due 11/9/03

Week 8 - 11/13/03

• Read Glassner: Chapter 2
• Read Hearn & Baker: Chapter 14 (pp. 552 - 560)
• Read research paper and prepare question
  • J.-H. Chuang and W.-J. Hwang, "A new space subdivision for ray tracing CSG solids," IEEE Computer Graphics and Applications, November 1995, pp. 56 - 62
• Lecture Topics - 2D Texture Mapping
• Student presentation 4 - Craig Schroeder
  • Come to class with at least one question about the Perlin paper
• Programming Assignment 7 - Add 2D and 3D texture mapping
• Assignment 6 due 11/16/03

Week 9 - 11/20/03

• Read Glassner: Chapter 3
• Read research paper and prepare question
  • J. Kajiya and T. Kay, "Rendering Fur with Three Dimensional Textures," Proc. SIGGRAPH '89, July 1989, pp. 271-280
• Lecture Topics - Procedural & 3D Texture Mapping
• Student presentation 5 - Horace Ip
  • Come to class with at least one question about the Chuang and Hwang paper

Week 10 - 12/4/03

• Read Hearn & Baker: Chapter 14 (pp. 544 - 551)
• Lecture Topics - Volume Rendering, Non-photorealistic Rendering & Radiosity
• Student presentation 6 - Andrew Mroczkowski
  • Come to class with at least one question about the Kajiya and Kay paper
• Assignment 7 due 12/5/03

Last modified on December 5, 2003.