CLASS
DATE

TOPICS

Material
(Partly "CMU Only" access)

We Jan 18

Introduction


We Jan 18

Subdivision
surfaces


Jan 23 & 25

No
classes (SIGGRAPH deadline)

 Read subdivision course
note chapters 1, 2, 3 and 4.


Assignment
#1: Subdivision Surfaces

 See assignment web page
 Due date: Monday
February 13 before midnight;
 Late policy: Don't
be late: 15% maximum grade
deducted every additional day.

Mo Jan 30

Subdivision
Wrapup


We Feb 1

Multiresolution
analysis (MRA)
Normal meshes

 P. J. Burt and Ed H. Adelson, Laplacian Pyramid as a Compact Image Code,
IEEE Trans. Commun. 31, 4 (1983), 532540.
 Matthias Eck, Tony
D. DeRose, Tom
Duchamp, Hugues
Hoppe, Michael Lounsbery, Werner Stuetzle, Multiresolution Analysis of Arbitrary Meshes,Proceedings
of SIGGRAPH 95. pp. 173182, 1995.
 Peter
Schröder, Wim
Sweldens, Spherical Wavelets: Efficiently
Representing Functions on the Sphere, Proceedings of
SIGGRAPH
95. pp. 161172, 1995.
 Denis Zorin,
Peter Schröder,
Wim Sweldens, Interactive Multiresolution Mesh Editing,
Proceedings of SIGGRAPH 97. pp. 259268, 1997.
 Igor
Guskov, Wim Sweldens,Peter Schröder, Multiresolution Signal Processing for Meshes,
Proceedings of SIGGRAPH 99. pp. 325334, 1999.
 Igor
Guskov, Kiril Vidimce, Wim
Sweldens, Peter
Schröder, Normal Meshes, Proceedings of ACM
SIGGRAPH 2000. pp. 95102, 2000.
 Aaron Lee, Henry Moreton, Hugues Hoppe, Displaced Subdivision Surfaces,
Proceedings of ACM SIGGRAPH 2000. pp. 8594, 2000.

Mo Feb 6

Mesh
Simplification

 Class slides (pdf; cmu only)
 David
P. Luebke, A Developer's Survey of Polygonal
Simplication Algorithms, IEEE Computer Graphics &
Applications, 21(3):2435, May / June 2001. ISSN 02721716.
 Michael Garland and Paul S. Heckbert, Surface Simplification Using Quadric Error
Metrics, Proceedings of SIGGRAPH 97, pp. 209216, 1997.
[SOFTWARE]
 Jonathan Cohen, Amitabh Varshney, Dinesh Manocha,
Greg Turk, Hans Weber, Pankaj Agarwal, Frederick P. Brooks Jr. and
William Wright, Simplification Envelopes,
Proceedings of SIGGRAPH 96, pp. 119128, 1996. [SOFTWARE]
 P. Cignoni, C. Rocchini and R. Scopigno, Metro: measuring error on simplified
surfaces, Computer Graphics Forum, Blackwell Publishers,
vol. 17(2), June 1998, pp 167174. [SOFTWARE]

Wed Feb 8

Progressive
Meshes

 Hugues
Hoppe, Progressive Meshes, Proceedings
of SIGGRAPH 96. pp. 99108, 1996.
 Hugues
Hoppe, Viewdependent
Refinement of Progressive Meshes, Proceedings of SIGGRAPH 1997, ACM
Press/AddisonWesley Publishing Co., New York, NY, 189198, 1997.
 Andrei
Khodakovsky, Peter
Schröder and Wim Sweldens, Progressive Geometry Compression,
Proceedings of ACM SIGGRAPH 2000. pp. 271278, 2000.

Mon Feb 13

Streaming
Meshes

 LOCAL:
LocalityOptimizing Caching Algorithms and Layouts
(read this summary)
 Martin Isenburg and Peter
Lindstrom, Streaming Meshes, IEEE
Visualization 2005,
October 2005, pp. 231238. (webpage)
 CLASS VIDEO: Martin
Isenburg, Peter Lindstrom, Jack Snoeyink, Streaming
Compression of Triangle Meshes
(660KB, paper), Proceedings of 3rd Symposium on Geometry Processing,
pages 111118,
July 2005. (Video from SIGGRAPH 2005 sketch)

Wed Feb 15

Mesh Smoothing and Fairing

 Gabriel Taubin,A Signal Processing Approach to Fair
Surface Design, Proceedings of SIGGRAPH 95. pp. 351358,
1995.
 Mathieu Desbrun, Mark Meyer, Peter Schröder,
and Alan H. Barr, Implicit Fairing of Irregular Meshes Using
Diffusion and Curvature Flow, Proceedings of SIGGRAPH 99.
pp.
317324, 1999. [project
page]
 T. R. Jones, F. Durand and M. Desbrun, Noniterative,
featurepreserving mesh smoothing, ACM Trans. Graph. 22, 3,
943949, 2003.

Mon Feb 20+

Laplacian Mesh Editing

Also discussed...
 Robert W. Sumner, Jovan Popovic', Deformation Transfer for Triangle Meshes,
ACM Transactions on Graphics. 23(3), pp. 399405, 2004.
 CLASS VIDEO:
Robert W. Sumner, Matthias Zwicker, Craig Gotsman, Jovan Popovic', Meshbased Inverse Kinematics,
ACM Transactions on Graphics. 24(3), pp. 488495, 2005.

FYI

Implicit
Surfaces

 Slides: Summary of implicit surfaces
 Slides: Detailed discussion of selected topics
 Greg Turk
and James O'Brien, Shape Transformation Using Variational
Implicit Functions, Proceedings of SIGGRAPH 99. pp. 335342,
1999.
 Sarah
F. Frisken, Ronald N.
Perry, Alyn P. Rockwood
and Thouis R. Jones,Adaptively Sampled Distance Fields: A
General Representation of Shape for Computer Graphics,
Proceedings of ACM SIGGRAPH 2000. pp. 249254, 2000.
 Leif P.
Kobbelt, Mario Botsch, Ulrich Schwanecke and HansPeter Seidel, FeatureSensitive Surface Extraction From
Volume Data, Proceedings of ACM SIGGRAPH 2001. pp. 5766,
2001.
 Jonathan C. Carr, Richard K. Beatson, Jon B.
Cherrie, Tim J. Mitchell, W. Richard Fright, Bruce C. McCallum and Tim
R. Evans, Reconstruction and Representation of 3D
Objects With Radial Basis Functions, Proceedings of ACM
SIGGRAPH 2001. pp. 6776, 2001. (Aranz company web page)

Wed Feb 22

Pointbased
Models

 Finish off Reconstruction and Representation of 3D
Objects With Radial Basis Functions
 Globally consistent
normals can be computed using the Euclidean MST of a Riemannian
Graph on the point set. For details, see section 3 of
 Pointbased
Rendering:
 Marc
Levoy and Turner
Whitted, The Use of Points as a Display Primitive,
Technical Report 85022, Computer Science Department, University of
North Carolina at Chapel Hill, January, 1985.
 Hanspeter
Pfister, Matthias
Zwicker, Jeroen van
Baar and Markus Gross,Surfels: Surface Elements as Rendering
Primitives, Proceedings of ACM SIGGRAPH 2000. pp. 335342,
2000.
 Szymon
Rusinkiewicz and Marc
Levoy, QSplat: A Multiresolution Point Rendering
System for Large Meshes, Proceedings of ACM SIGGRAPH 2000.
pp. 343352, 2000.
 Pointbased Modeling
 PointShop3D,
CGL,
ETH Zurich,2002
 M. Alexa, J. Behr, D. CohenOr, S. Fleishman, D.
Levin and C. T. Silva, Point Set Surfaces, IEEE
Visualization 2001. pp. 2128, 2001.
 Shachar Fleishman, Daniel CohenOr, Marc Alexa and
Cl\'{a}udio T. Silva, Progressive Point Set Surfaces,
ACM Transactions Vol. 22, No. 4, October 2003, Pages 9971011.
 Slides for selected topics


Assignment
#2: Thin Shells


Mon Feb 27
Wed Mar 1

Cloth
Modeling and Animation

 Slides:
 READ: Xavier Provot, Deformation Constraints in a MassSpring
Model to Describe Rigid Cloth Behaviour, Graphics Interface,
Quebec City, Quebec, Canada, 1995
 References:
 Xavier Provot, Deformation Constraints in a MassSpring
Model to Describe Rigid Cloth Behavior, Graphics Interface '95, pp.
147154, 1995.
 David Baraff and Andrew P. Witkin, Large Steps in Cloth Simulation,
Proceedings of SIGGRAPH 98, pp. 4354, 1998.
 D. E. Breen, D. H. House, P. H. Getto, A PhysicallyBased Particle Model of Woven
Cloth, The Visual Computer. 8(56), pp. 264277, 1992.
 David E. Breen, Donald H. House,
Michael J. Wozny, Predicting the Drape of Woven Cloth Using
Interacting Particles, Proceedings of SIGGRAPH 94. pp. 365372,
1994.
 Robert Bridson, Ron Fedkiw, and John
Anderson, Robust treatment of collisions, contact and
friction for cloth animation, Proceedings of SIGGRAPH 2002, pages
594603.
 KwangJin Choi and HyeongSeok
Ko. Stable but responsive cloth,
Proceedings of SIGGRAPH 2002, pages 604611, 2002.
 X. Provot, Collision and Selfcollision Handling in
Cloth Model Dedicated to Design, Computer Animation and
Simulation '97, pp. 177190, 1997.
 Martin Courshesnes, Pascal Volino,
Nadia MagnenatThalmann, Versatile and Efficient Techniques for
Simulating Cloth and Other Deformable Objects, Proceedings of
SIGGRAPH 95, pp. 137144, 1995.
 David Baraff, Andrew Witkin, Michael
Kass, Untangling Cloth, ACM
Transactions on Graphics. 22(3), pp. 862870, 2003.
 R. Bridson, S. Marino, R. Fedkiw, Simulation of clothing with folds and
wrinkles, 2003 ACM SIGGRAPH / Eurographics Symposium on
Computer Animation. pp. 2836, 2003.
CLASS VIDEO:
Robert Bridson,
Cloth
Collisions, from SIGGRAPH 2005 Course on "Advanced Topics on
Clothing Simulation and Animation."

Mon
Mar 6

The Conjugate Gradient Method


Wed
Mar 8

Newmark Integration, etc.
Subspace and
multiresolution integrators

 Numerical integration
 Quick: web
link
 W. L. Wood, Practical Timestepping Schemes,
Clarendon Press, Oxford, 1990.
 .... or any other standard mechanics reference.
 Ascher, U. and Petzold, L. Computer Methods for Ordinary Differential
Equations and DifferentialAlgebraic Equations. Philadelphia,
PA: SIAM Press, 1998. [Good numerical ODE/DAE reference]
 C. Kane, J. E. Marsden, M. Ortiz and M. West, Variational integrators and the Newmark
algorithm for conservative and dissipative mechanical systems,
International Journal for Numerical Methods in Engineering 49(10),
12951325, 2000. [For the braver student]
 Multiresolution/adaptive
integration:
 Subspace
integration:





Programmable
Graphics Hardware



Character
Skinning

 Class slides
of figures
 References:
(used on whiteboard)
 J. P. Lewis, Matt Cordner and Nickson Fong, Pose Space Deformations: A Unified Approach
to Shape Interpolation and SkeletonDriven Deformation, Proceedings
of ACM SIGGRAPH 2000. pp. 165172, 2000. [An excellent related work section]
 PeterPike J. Sloan, Charles F. Rose III and
Michael F. Cohen, Shape by Example, 2001 ACM
Symposium on Interactive 3D Graphics. pp. 135144, 2001.
 Xiaohuan Corina Wang and Cary Phillips, MultiWeight Enveloping: LeastSquares
Approximation Techniques for Skin Animation, ACM SIGGRAPH
Symposium on Computer Animation. pp. 129138, 2002.
 Paul G. Kry, Doug L. James and Dinesh K. Pai, EigenSkin: Real Time Large Deformation
Character Skinning in Hardware, ACM SIGGRAPH Symposium on
Computer Animation. pp. 153160, 2002.
 Alex Mohr and Michael Gleicher, Building Efficient, Accurate Character
Skins From Examples, ACM Transactions on Graphics. 22(3),
pp.
562568, 2003.


Radiometry
and Reflectance



Project
Proposal
(due April 14 in class)



Introduction
to Global Illumination

 Class slides
 Resources:
 David
Banks, Holly
Rushmeier, and Peter
Shirley, A Basic Guide to Global Illumination,
Course 5, SIGGRAPH 98.
 Paul
Heckbert's "Global Illumination" course webpage
 Ray tracing bibliography
 BOOK: Philip Dutré,
Philippe Bekaert and Kavita Bala, Advanced
Global Illumination, A. K. Peters Ltd., 2003. [Amazon]
[webpage]
 BOOK: Henrik Wann Jensen, Realistic
Image Synthesis Using Photon Mapping, A. K. Peters Ltd., 2001. [Amazon]
[webpage]
 Philip
Dutré's online Global Illumination Compendium


Monte
Carlo Path Tracing

 Class slides
 Helper slides from [Dutré, Bekaert and Bala, 2003]
 References:
 Robert L. Cook, Thomas Porter and Loren
Carpenter, Distributed Ray Tracing,
Computer Graphics (Proceedings of SIGGRAPH 84). 18(3), pp. 137145,
1984.
 James T. Kajiya,The Rendering Equation, Computer
Graphics (Proceedings of SIGGRAPH 86). 20(4), pp. 143150, 1986.
 Eric Lafortune and Yves Willems, Using the Modified Phong Reflectance Model
for Physically Based Rendering, Report CW 197, Dept. of
Computer Science, K.U. Leuven, November 1994.
 State of the Art in Monte Carlo Ray Tracing
for Realistic Image Synthesis, Henrik Wann Jensen, James Arvo,
Marcos Fajardo, Pat Hanrahan, Don Mitchell, Matt Pharr, Peter Shirley,
Siggraph 2001 Course 29, August, 2001.


Biased
Monte Carlo Methods;
Photon Mapping

 Class
slides:
 References:
 Russian
roulette and the pros/cons of ray branching are described in
 Irradiance
caching:
 Gregory J. Ward,
Francis M. Rubinstein and Robert D. Clear, A Ray Tracing Solution for Diffuse
Interreflection, Computer Graphics (Proceedings of SIGGRAPH
88). 22(4), pp. 8592, 1988.
 Gregory J. Ward
and Paul Heckbert, Irradiance Gradients,
Eurographics Rendering Workshop, pp. 8598, 1992.
 Gregory J. Ward,The RADIANCE Lighting Simulation and
Rendering System, Proceedings of SIGGRAPH 94. pp. 459472,
1994.
 Photon
Mapping:
 See Henrik Wann Jensen's publications and
book.
 Henrik Wann Jensen et al., A Practical Guide to Global Illumination
using Photon Maps, Course 43, SIGGRAPH 2002.
 Henrik Wann Jensen and Niels
Jørgen Christensen, Photon Maps in Bidirectional Monte Carlo
Ray Tracing of Complex Objects, Computers & Graphics
vol.
19 (2), pp. 215224, March 1995
 Henrik Wann Jensen, Global Illumination using Photon Maps,
In "Rendering Techniques '96". Eds. X. Pueyo and P. Schröder.
SpringerVerlag, pages 2130, 1996
 SIGGRAPH
2001 Course Notes: A Practical Guide to Global Illumination Using
Photon Mapping, ACM SIGGRAPH 2001, Los Angeles, California.


Assignment
#3:
Photon Mapping



Radiosity

 Class slides
 PetrovGalerkin discretization of the
radiosity equation (pdf
handout)
 References:
 Michael
F. Cohen and Donald P.
Greenberg, The hemicube: a radiosity solution for
complex environments, ACM SIGGRAPH Computer Graphics, Volume
19 Issue 3, July 1985.
 James T. Kajiya,The Rendering Equation, Computer
Graphics (Proceedings of SIGGRAPH 86). 20(4), pp. 143150, 1986.
 Michael
F. Cohen, Shenchang Eric Chen, John R. Wallace and Donald P. Greenberg, A progressive refinement approach to fast
radiosity image generation, ACM SIGGRAPH Computer
Graphics, Volume 22, Issue 4, June 1988.
 Shenchang Eric Chen, Holly E. Rushmeier,Gavin Miller
and Douglass Turner, A Progressive MultiPass Method for Global
Illumination, Computer Graphics (Proceedings of SIGGRAPH
91). 25(4), pp. 165174, 1991.
 Michael
F. Cohen, John Wallace and Pat Hanrahan, Radiosity and Realistic Image Synthesis,
Academic Press Professional, Inc., San Diego, CA, 1993
 Steven J. Gortler, Peter Schröder, Michael F. Cohen
and
Pat Hanrahan, Wavelet Radiosity, Proceedings
of SIGGRAPH 93. pp. 221230, 1993.
 Alexander
Keller, Instant Radiosity, Proceedings
of SIGGRAPH 97. pp. 4956, 1997.


Visual
Importance



Visibility



Imagebased
Rendering

 Class cancelled
 Suggested
readings:
 Introduction:
 Other references:
 Shenchang Eric Chen and Lance Williams,
View Interpolation for Image Synthesis,
Proceedings of SIGGRAPH 93. pp. 279288, 1993.
 Shenchang Eric Chen, Quicktime VR  An ImageBased
Approach to Virtual Environment Navigation, Proceedings of SIGGRAPH 95.
pp. 2938, 1995.
 Leonard McMillan and Gary Bishop, Plenoptic Modeling: An
ImageBased Rendering System, Proceedings of SIGGRAPH 95.
pp. 3946, 1995.
 Marc Levoy and Pat Hanrahan, Light Field Rendering,
Proceedings of SIGGRAPH 96. pp. 3142, 1996.
 Steven J. Gortler, Radek Grzeszczuk,
Richard Szeliski, Michael F. Cohen, The Lumigraph, Proceedings of
SIGGRAPH 96. pp. 4354, 1996.
 Steven M. Seitz and Charles R. Dyer, View Morphing: Synthesizing 3D
Metamorphoses Using Image Transforms, Proceedings of
SIGGRAPH 96. pp. 2130, 1996.
 Paul E. Debevec, Camillo J. Taylor,
Jitendra Malik, Modeling and Rendering Architecture from
Photographs: A Hybrid Geometry and ImageBased Approach,
Proceedings of SIGGRAPH 96. pp. 1120, 1996.
 Jonathan Shade, Steven J. Gortler,
Liwei He, Richard Szeliski, Layered Depth Images,
Proceedings of SIGGRAPH 98. pp. 231242, 1998.












