CSE190: Computer Graphics - Rendering Algorithms
Spring 2003

The webpage with the results from our Rendering competition is now available.

Instructor

Henrik Wann Jensen

Office hours, Fridays 2:30-3:30pm

Teaching Assistant

Peter Schwer

Lab. hours, Wed/Fri 1:30-5:30pm in the APE lab.

Mailing List

cse190(at)graphics.ucsd.edu

Book

Required

Peter Shirley, "Fundamentals of Computer Graphics", AK Peters 2002 [Errata]

Optional

Useful book on geometry, ray intersections, transformations etc.
Philip Schneider and David Eberly, "Geometric Tools for Computer Graphics", Morgan Kaufmann 2002

More advanced text on global illumination and photon mapping
Henrik Wann Jensen, "Realistic Image Synthesis Using Photon Mapping, AK Peters, 2001

Slightly dated, but still a very comprehensive overview of image synthesis
Andrew Glassner, "Principles of digital image synthesis", Morgan Kaufmann, 1995

Additional notes

Henrik Wann Jensen, "Ray Tracing", unpublished document (UCSD only)

Lectures

Tuesdays and Thursdays: 3:30pm - 4:50pm

Location

HSS 2305A

Course Objective

This course will cover the basic algorithms used for computer graphics rendering. The course will have three programming assignments in which the students will implemeent a ray tracer with acceleration structures, and advanced rendering capabilities such as Monte Carlo ray tracing and photon mapping. At the end of the course the students should be able to write a ray tracer, able to handle different types of geometry efficiently, capable of choosing good acceleration structures, have basic knowledge of shading models such as the Lambert and Phong models, knowledge of texture and bump mapping techniques (possibly mipmap filtering), basic knowledge of sampling and filtering, global illumination and photon mapping, and an idea of more advanced topics such as programmable graphics hardware.

Contents

The ray tracing algorithm, camera models, geometry intersection, geometry tessellation, acceleration structures, shading models, texturing, bump mapping, sampling and filtering, and a brief introduction to advanced topics such as Monte Carlo ray tracing and/or programmable graphics hardware.

Grading

This is class is for 4 units. It will be graded based on three programming exercises including a final project.

Programming Assignments

Miro ray tracing source code v0.2 (UCSD only)
Geometry for assignment 2 (UCSD only)
Final test images and test scenes for assignment 2
Programming assignment I [PDF] Due 11:59pm, Monday, April 28
Programming assignment 2 [PDF] Due 11:59pm, Wednedsday, May 21
Final project [PDF] Due 11:59pm, Thursday, June 12

Useful papers for assignment 2

Efficiency issues for ray tracing
Automatic Creation of Object Hierarchies for Ray Tracing

Useful stuff for assignment 3

Photon mapping source code

Useful Ressources

Ray Tracing News

Schedule

Date Topic Reading Slides
Week 1
April 1 Topics overview, ray tracing concepts Chapter 1-5 (should be known material) PDF
April 3 Camera models, transformations Chapter 6 and pages 151-153 PDF
Week 2
April 8 Intersection algorithms I
Handout of assignment 1
Pages 154-159
April 10 Intersection algorithms II -
Week 3
April 15 Shading Models I Chapter 8 + pages 159-165
April 17 Shading Models II - PDF
Week 4
April 22 Texturing and Bumpmapping Chapter 10 PDF
April 24 Acceleration Structures I Pages 167-174
Week 5
Monday, April 28Programming assignment 1 due
April 29 Acceleration Structures II
Handout of assignment 2
Pages 174-180, grid paper PDF
May 1 Acceleration Structures III BSP tree paper PDF
Week 6
May 6 Acceleration Structures IV + Advanced Geometry Chapter 13 PDF
May 8 Procedural Texturing Noise paper and Cellular noise paper PDF
Week 7
May 13 Sampling and Anti-Aliasing Chapter 14 PDF
May 15 Monte Carlo Ray Tracing MCRT course Chapters 2 and 3 PDF
Week 8
May 20 Global Illumination I
Final Project Specification
The rendering equation PDF
Wednesday, May 21Programming assignment 2 due
May 22 Global Illumination II Hemicube paper
Ray traced radiosity
PDF
Week 9
May 27 Photon Mapping I Photon mapping material
PDF
May 29 Photon Mapping II - PDF
Week 10
June 3 Rendering & Lighting for Games
Invited lecture by Steve Rotenberg
-
June 5 Rendering Translucent Materials -
June 12, 3-6pmRendering Competition

Students

Sameer Agarwal
John Paul Cheng
Anson Chu
Greg Chun
Matthew Clothier
Craig Donner
Frank Du
Morgan Gebiie
Cyrus Jam
Arash Keshmirian
Jin-su Kim
Kuo-wen Lo
Satya Mallick
Gregory Maxey
Nathaniel Parrish
John Rapp
Daryl Sterling
Joshua Swafford
Robert Tibayan
John Wang
Xin Wang
Joshua Wills
Jessica Winblad


Last update: June 20, 2003
Henrik Wann Jensen