CMSC 828V: Recent Advances in Computer Graphics, Spring 2005

Professor

## Amitabh Varshney

4407 A. V. Williams Bldg

Phone: (301)405-6761

Email:varshney @ cs.umd.edu

Lecture Time & Place

Fridays 10:00am - 12:45pm

Room 2120 Computer Science Instructional Center

Course Structure

Course Pre-Requisites:CMSC 427, CMSC 740, or equivalent. You should have taken one computer graphics course at undergraduate or graduate level.

Course Credit:This course counts towards the Visual and Geometric Computing area's requirements for PhD core, MS comps, and MS coursework.

Course Text Book:None. Just read the papers below and my lecture notes

Course Grading:

Presentations 20%

Midterm Exam 20%

Project 30%

Final Exam 30%

Course Overview:This course will consist of lectures (by me) and presentations (from you, the students). At the beginning of each class, I plan to discuss the theoretical foundations, the topic overview, and the general trends in that topic. I expect this to last about half the class. In the other half of the class, two students will present two papers each, followed by class discussion on the presentations and my lecture. This is a shared learning class and active participation in these discussions is strongly encouraged. I expect each student to do two presentations during the semester. If you are just sitting in the course (auditing), I will expect you to present once during the semester. In addition to the class presentations, there will be a semseter-long programming project that you can do alone or in teams of two. This should be either an excellent re-implementation of an existing idea, or a bare-bones re-implementation of existing ideas with some unpublished new extensions.

Course Deliverables:

Presentations:Two 40-minute presentations.

Send me the powerpoint slides after each presentation. I will post them to the course websiteSlides:

Project:Semester-long project alone or in groups of two.

This will be a one to two-page report due early in the semester that outlines the participant(s), project overview, what you plan to do, mid-semester and end-semester milestones, and one or two references to previous workPreliminary Report:

This will be due April 1. It should discuss your project progress and milestoneMid-Semester Report:

This will be due May 6 and should discuss your project accomplishments place them in the context of other work in the field.Final Report:

You should upload the source code to the course directory by May 6.Source Code:

We will have a course presentation and demo fest in our May 6 class. Send me your powerpoint presentation for this after the class.Project Presentation and Demo:

Exams:

andMidtermwill be based on material presented in my lectures and your presentationsFinal Exams

Course Plan (Tentative)

## Jan 28: Overview of the Graphics Pipeline

Part 1: PDF(2), PDF(6)

Part 2: PDF(2), PDF(6)

## Feb 4: Graphics Architectures

Lecture:PDF(2), PDF(6)

Nick Chen's Presentation:PDF(2), PDF(6)

Derek Juba's Presentation:PDF(2), PDF(6), Notes

- Ray-Casting Architectures for Volume Visualization, by H. Ray, H. Pfister, D. Silver, and T. Cook, IEEE TVCG, July 1999, pp 210 - 223

- A User-Programmable Vertex Engine, by E. Lindholm, M. Kilgard, H. Moreton, SIGGRAPH 2001, pp 149 - 158

- Lightning-2: A High-Performance Display Subsystem for PC Clusters, by G. Stoll, D. Patterson, A. Webb, C. Caywood, M. Taveira, S. Hunt, M. Eldridge, P. Hanrahan, S. Berman, R. Levy, SIGGRAPH 2001, pp 141 - 148

- VIZARDII: A Reconfigurable Interactive Volume Rendering System, by M. Meissner, U. Kanus, G. Wetekam, J. Hirche, W. Strasser, M. Doggett, P. Forthmann, and R. Proksa, Graphics Hardware 2002, pp 137 - 146.

## Feb 11: Programmable Shading

Lecture:PDF(2), PDF(6)

Supplementary Talk (GDC NVIDIA):PDF(1)

Kenny Weiss's Presentation:PDF(2), PDF(6)

Youngmin Kim's Presentation:PDF(2), PDF(6)

- Real-time Procedural Textures, by J. Rhoades, G. Turk, A. Bell, A. State, U. Neumann, A. Varshney, Symposium on Interactive 3D Graphics, 1992, pp 95 - 100.

- Interactive multi-pass programmable shading, by M. Peercy, M. Olano, J. Airey, P. Jeffrey Ungar, SIGGRAPH 2000, pp 425 - 432

- A real-time procedural shading system for programmable graphics hardware, by K. Proudfoot, W. Mark, S. Tzvetkov, P. Hanrahan, SIGGRAPH 2001, pp 159 - 170

- Cg: A system for programming graphics hardware in a C-like language, by W. Mark, R. Glanville, K. Akeley, M. Kilgard, SIGGRAPH 2003, pp 896 - 907

- Shader Algebra, by M. McCool, S. Du Toit, T. Popa, B. Chan, K. Moule, SIGGRAPH 2004, pp 787 - 795

## Feb 18: General-Purpose GPU Computing

Lecture:PDF(2), PDF(6)

Che-Rung Lee's Presentation:PDF(2), PDF(6)

Hyunyoung Song's Presentation:PDF(2), PDF(6)

- Linear Algebra Operators for GPU Implementation of Numerical Algorithms, by J. Krueger and R. Westermann, SIGGRAPH 2003, pp 908 - 916

- Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid, J. Bolz, I. Farmer, E. Grinspun, and P. Schroeder, SIGGRAPH 2003, pp 917 - 924

- Implementing Lattice Boltzmann Computation on Graphics Hardware, by X. Wei, W. Li, K. Mueller, and A. Kaufman, Visual Computer, December 2003, pp 444-456

- Fast and Reliable Collision Culling using Graphics Processors, N. Govindaraju, M. Lin, and D. Manocha, ACM VRST 2004

- Understanding the Efficiency of GPU Algorithms for Matrix-Matrix Multiplication, K. Fatahalian, J. Sugerman, P. Hanrahan, Graphics Hardware 2004

- GPGPU Website

## Feb 25: Hardware Stream Processing and Rendering

Lecture:PDF(2), PDF(6)

Derek Juba's Presentation:PDF(2), PDF(6)

Houman Alborzi's Presentation:PDF(2), PDF(6)

- Chromium: A Stream-Processing Framework for Interactive Rendering on Clusters, G. Humphreys, M. Houston, R. Ng, R. Frank, S. Ahern, P. Kirchner, J. Klosowski, SIGGRAPH 2002, pp 693 - 702

- The Ray Engine, N. Carr, J. Hall, and J. Hart, Graphics Hardware 2002, pp 37 - 46

- Photon Mapping on Programmable Graphics Hardware, T. Purcell, C. Donner, M. Cammarano, H. Jensen, P. Hanrahan, Graphics Hardware 2003, pp 41 - 50

- Brook for GPUs: Stream Computing on Graphics Hardware, I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, P. Hanrahan, SIGGRAPH 2004, pp 777-786

## Mar 4: Basis Functions for Rendering

Lecture:PDF(2), PDF(6)

- A signal processing framework for inverse rendering, by R. Ramamoorthi, P. Hanrahan, SIGGRAPH 2001, pp 117 - 128.

- Lambertian reflectance and linear subspaces, R. Basri, D. Jacobs, PAMI, 2003, pp 218 - 233

- Triple product wavelet integrals for all-frequency relighting, R. Ng, R. Ramamoorthi, P. Hanrahan, SIGGRAPH 2004, pp 477 - 487

- Spherical Harmonic Gradients for Mid-Range Illumination, T. Annen, J. Kautz, F. Durand, and H.-P. Seidel, EGSR 2004

## Mar 11: Pre-computed Radiance Transfer

Lecture:PPT, PDF(6)

David Greenfieldboyce's Presentation:PPT

- Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments, by P. Sloan, J. Kautz, J. Snyder, SIGGRAPH 2002, pp 527 - 536

- Spherical Harmonic Lighting: The Gritty Details by R. Green, GDC 2003.

- Clustered Principal Components for Precomputed Radiance Transfer by P. Sloan, J. Hall, J. Hart, J. Snyder, SIGGRAPH 2003, pp 382-391

- Real-time rendering of translucent meshes , by X. Hao, A. Varshney, ACM TOG, April 2004, pp 120 - 142.

- All-Frequency Precomputed Radiance Transfer for Glossy Objects, X. Liu, P. Sloan, H. Shum, and J. Snyder, EGSR 2004.

Mar 18:Midterm Exam

## Apr 1: Lighting Design

Lecture:PDF(2), PDF(6)

Kenny Weiss's Presentation:PDF(2), PDF(6)

Nicholas Chen's Presentation:PDF(2), PDF(6)

- A fast relighting engine for interactive cinematic lighting design, by R. Gershbein and P. Hanrahan, SIGGRAPH 2000, pp 353 - 358.

- Automatic Lighting Design using a Perceptual Quality Metric, by R. Shacked and D. Lischinski, Eurographics 2001, pp 215 - 226.

- Maximum Entropy Light Source Placement, by S. Gumhold, Visualization 2002, pp 275 - 282.

- Light Collages: Lighting Design for Effective Visualization, by C. Lee, X. Hao and A. Varshney, Visualization 2004, pp 281-288

- Cinematic Effects Cinematic Effects II talk by Kevin Bjorke, 2004.

## Apr 8: Point-based Graphics

Lecture:PDF(2), PDF(6)

Alok Priyadarshi's Presentation:PDF(2), PDF(6)

Jagan Sankaranarayanan's Presentation:PDF

- Surfels: Surface Elements as Rendering Primitives, by H. Pfister, M. Zwicker, J. van Baar, and M. Gross, SIGGRAPH 2000, pp 335 - 342

- QSplat: A Multiresolution Point Rendering System for Large meshes, by S. Rusinkiewicz and M. Levoy, SIGGRAPH 2000, pp 343 - 352

- Progressive Point Set Surfaces, by S. Fleishman, D. Cohen-Or, M. Alexa, and C. Silva, ACM TOG, 2003, pp 997 - 1011

- Statistical Point Geometry, by A. Kalaiah and A. Varshney, Symposium on Geometry Processing 2003, pp 107 - 115

## Apr 15: Image-based Graphics

Lecture:PDF(2), PDF(6)

Hyunyoung Song's Presentation:PDF(2), PDF(6)

- View interpolation for image synthesis, by S. Chen, L. Williams, SIGGRAPH 1993, pp 279 - 288

- Navigating static environments using image-space simplification and morphing, by L. Darsa, B. Silva, A. Varshney, Symposium on Interactive 3D Graphics, 1997, pp 25 - 33.

- Light Field Rendering, by M. Levoy, P. Hanrahan, SIGGRAPH 1996, pp 31 - 42

- The Lumigraph, by S. Gortler, R. Grzeszczuk, R. Szeliski, M. Cohen, SIGGRAPH 1996, pp 43 - 54

## Apr 22: Level of Detail Methods for Triangle Meshes

Lecture:PDF(2), PDF(6)

Alok Priyadarshi's Presentation:PDF(2), PDF(6)

- Simplification Envelopes, by J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. Brooks, B. Wright, SIGGRAPH 1996, pp 119 - 128.

- Surface Simplification Using Quadric Error Metrics, by M. Garland and P. Heckbert, SIGGRAPH 1997, pp 209 - 216.

- Progressive Meshes, by H. Hoppe, SIGGRAPH 1996, pp 99 - 108.

- Adaptive Real-Time Level-of-Detail-based Rendering for Polygonal Models, by J. Xia, J. El-Sana, A. Varshney, IEEE TVCG, 1997, pp 171 - 183

- A Survey on Data Structures for Level-of-Detail Models, by L. De Floriani, L. Kobbelt, E. Puppo, MINGLE 2004

- LOD book and website
## Apr 29: Implicit Surfaces

Lecture:PDF(2), PDF(6)

Youngmin Kim's Presentation:PDF(2), PDF(6)

Haibin Ling's Presentation:PDF(2), PDF(6)

- Modelling with Implicit Surfaces that Interpolate, by G. Turk and J. O'Brien, ACM TOG, October 2002, pp. 855 - 873.

- Reconstruction and Representation of 3D Objects with Radial Basis Functions, by J. Carr, R. Beatson, J. Cherrie, T. Mitchell, W. Fright, B. McCallum and T. Evans, SIGGRAPH 2001, pp 67 - 76.

- Reconstructing Surfaces Using Anisotropic Basis Functions, by H. Dinh, G. Slabaugh and G. Turk, ICCV 2001, pp 606-613

- Multi-level Partition of Unity Implicits, by Y. Ohtake, A. Belyaev, M. Alexa, G. Turk and H. Seidel, SIGGRAPH 2003, pp. 463 - 470

May 6:Project Presentations