CMSC 828V: Recent Advances in Computer Graphics

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.
Slides: Send me the powerpoint slides after each presentation. I will post them to the course website

Project: Semester-long project alone or in groups of two.
Preliminary Report: 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 work

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

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

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

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

Exams:

Midterm and Final Exams will be based on material presented in my lectures and your presentations

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