Fall 2004, 22C:251 -- Advanced Computer Graphics

Classes: TTh 9:30-10:45 am, 105 MacLean Hall
(some students have expressed interest in changing the time, which may be OK with me)

Professor: Chris Wyman
E-mail: cwyman@cs.uiowa.edu
Office: 101J MacLean Hall
Phone: (319) 353-2549
Office Hours: TTh 10:45-12:15 (or by appointment)

Class Requirements:

• A tentative copy of the syllabus.

• How should you evaluate papers?
  • A good way is to evaluate other's papers the same way they will evaluate yours
  • Here's the standard SIGGRAPH review questionaire.

Required Papers:

• (Shadows) Casting Curved Shadows on Curved Surfaces
• (Shadows) Shadow algorithms for computer graphics
• (Reflections) Texture and reflection in computer generated images
• (Reflections) Interactive reflections on curved objects
• (Ray tracing) An improved illumination model for shaded display
• (Path tracing) The Rendering Equation
• (Volume Rendering) Marching Cubes: A High Resolution 3D Surface Construction Algorithm
• (Radiosity) Modeling the interaction of light between diffuse surfaces
• (Radiosity) The Hemi-Cube: A Radiosity Solution for Complex Environments
• (Lighting) A Reflectance model for computer graphics
• (NPR) A Non-Photorealistic Lighting Model for Automatic Technical Illustration
• (IBR) Billboard Clouds for Extreme Model Simplification
• (IBR) Light Field Rendering
• (Precomputed Radiance) Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments
• ( ...more... )

Additional Readings (More Comprehensive Links to Papers):

Sampling Techniques:

• Stochastic Sampling in Computer Graphics
• Unbiased Sampling Techniques for Image Synthesis
• Efficient Multidimensional Sampling
• Monte Carlo Techniques for Direct Lighting Calculations
• Spectrally Optimal Sampling for Distribution Ray Tracing

Shadows:

• *Casting Curved Shadows on Curved Surfaces
• *Shadow algorithms for computer graphics
• *Rendering antialiased shadows with depth maps
• *Real Shadows, Real Time
• *Fast Shadows and Lighting Effects Using Texture Mapping
• Shadow Volume Reconstruction from Depth Maps
• Single Sample Soft Shadows
• Adaptive Shadow Maps
• Perspective Shadow Maps
• Rendering Fake Soft Shadows with Smoothies
• Penumbra Maps: Approximate Soft Shadows in Real-Time
• Approximate Soft Shadows on Arbitrary Surfaces Using Penumbra Wedges
• Single Sample Soft Shadws Using Depth Maps
• Efficient Image-Based Methods for Rendering Soft Shadows

Reflections and Refractions:

• *Texture and reflection in computer generated images
• *Transparency for Computer Synthesized Images
• Multi-pass pipeline rendering: realism for dynamic environments
• Interactive reflections on curved objects
• Light-Water Interaction using Backward Beam Tracing
• Approximating Refraction
• The Acne Problem (from Ray-Tracing News)

Ray Tracing, Path Tracing, and Particle Tracing:

• *An improved illumination model for shaded display
• *The Rendering Equation
• *Distributed Ray Tracing
• Global Illumination Using Photon Maps
• Efficient Simulation of Light Transport in Scenes with Participating Media Using Photon Maps

Radiosity:

• *Modeling the interaction of light between diffuse surfaces
• *The Hemi-Cube: A Radiosity Solution for Complex Environments
• *A Radiosity Method for Non-Diffuse Environments
• A Two-Pass Solution to the Rendering Equation: A Synthesis of Ray Tracing and Radiosity Methods
• Incremental Radiosity: An Extension of Progressive Radiosity to an Interactive Image Synthesis System

Illumination Models:

• *Continuous Shading of Curved Surfaces ("Gouraud" shading) -- Come to my office to see a high-quality non-photocopied version.
• *Illumination for computer generated pictures (the "Phong" model)
• Models of light reflection for computer synthesized pictures (the "Blinn-Phong" model)
• A Reflectance model for computer graphics (the "Cook-Torrance" model)

BRDF Models, Measurements, and Approximations:

• Bidirectional Reflection Functions from Surface Bump Maps
• Measuring and Mofeling Anisotropic Reflection (the "Ward" model) (also here)
• An Inexpensive BRDF Model for Physically Based Rendering (also here)
• An Anisotropic Phong Light Reflection Model (the "Ashikhmin-Shirley" model)
• Barycentric Parameterizations for Isotropic BRDFs

Non-Photorealistic Rendering (NPR):

• *A Non-Photorealistic Lighting Model for Automatic Technical Illustration
• Real-Time Hatching
• Fine Tone Control in Hardware Hatching
• Coherent Stylized Silhouettes
• Suggestive Contours For Conveying Shape
• WYSIWYG NPR: Drawing Strokes Directly on 3D models
• Stylization and Abstraction of Photographs

Image-Based Rendering (IBR):

• Plenoptic Modeling: An Image-Based Rendering System
• The Lumigraph
• Light Field Rendering
• Quicktime VR: An Image-Based Approach to Virtual Environment Navigation
• Real-Time Rendering of Real World Environments
• Image-Based Objects
• Relief Texture Mapping
• Billboard Clouds for Extreme Model Simplification
• View-Dependent Displacement Mapping

Mesh Manipulation and Simplification:

• Decimation of Triangle Meshes
• Geometry Compression
• Progressive Meshes
• Mesh Optimization
• QSplat: A Multiresolution Point Rendering System for Large Meshes
• Interactive Deformation and Visualization of Level Set Surfaces Using Graphics Hardware
• Geometric Surface Smoothing Via Anisotropic Diffusion of Normals

High Dynamic Range Images & Tone Mapping:

• Photographic Tone Reporduction for Digital Images
• Interactive Tone Mapping
• LCIS: a boundary hierarchy for detail-preserving contrast reduction
• A model of visual adaptation for realistic image synthesis
• Tone Reproduction for Realistic Images

Programmable Graphics Hardware:

• A User=Programmable Vertex Engine
• Ray Tracing on Programmable Graphics Hardware
• Photon Mapping on Programmable Graphics Hardware
• Cg: A System for Programming Graphics Hardware in a C-like Language
• Automatic Shader Level of Detail

Precomputed Radiance Transfer:

• Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments
• All-frequency shadows using non-linear wavelet lighting approximation
• All-Frequency Precomputed Radiance Transfer for Glossy Objects
• Clustered Principal Components for Precomputed Radiance Transfer

Volume Rendering:

• Ray Tracing Volume Densities
• Marching Cubes: A High Resolution 3D Surface Construction Algorithm
• Display of Surfaces from Volume Data (also From IEEE CG & A)
• A Rendering Algorithm for Visualizing 3D Scalar Fields
• Volume Rendering
• Accelerated Volume Rendering and Tomographics Reconstruction Using Texture Mapping Hardware
• Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transform
• Optical Models for Direct Volume Rendering
• Efficiently Using Graphics Hardware in Volume Rendering Applications
• High-Quality Pre-Integrated Volume Rendering Using Hardware-Accelerated Pixel Shading

Student Web Pages:

• Scott Kavanagh and Naruedon Bhatarakamol
• Christine Kolano
• Omar Ahmad
• Scott Davis, Greg Nichols, and Xiaoqian Jiang
• Chris Pitzen

Helpful Links:

• The OpenGL Homepage (Documentation, specifications, and downloads)
• The Mesa Homepage (Documentation and downloads)
• Nate Robins' Win32 GLUT Page (Binaries and source, which should compile for non-Windows platforms too)
• The GLUI Homepage (Widgets for GLUT based OpenGL programs)
• The GLEW Homepage (Easy platform-independant access to OpenGL extensions)
• Cg Homepage (Information & downloads for nVidia's Cg)
• Sample Code from the Redbook, 4th Edition

• XV -- a simple, useful image manipulation tool that reads PPM files.
• GIMP -- a more feature complete (bigger) image manipulation tool that reads PPMs.
• Cygwin -- run all your favorite UNIX programs on Windows (including X, gcc, emacs, etc.)

• PPM file format description
• GLUT 3 Specification (PDF)
• OpenGL 1.1 State Machine Diagram (PDF)
• Cg Documentation (further down the page)

• SIGGRAPH -- The ACM's special interest group on graphics.

• On Academic Dishonesty and Cheating (more info here)
• On Missing/Rescheduling Exams
• On Arrangments for Disabled Students
• On Complaints (and who to complain to)

Last Modified: Thursday, December 16, 2004

Chris Wyman (cwyman@cs.uiowa.edu)