Course Schedule and Readings

Each class will typically cover 1–2 research papers. For each paper, you should send a brief summary to garland+summary@cs.uiuc.edu by 10:00 a.m. on the day that paper is being discussed. Your summary should describe the key points of the paper in 2–3 sentences, and should describe the biggest question you have about the paper.

     
Aug 29
Introduction
     
Sep 3
Polygonal Meshes
L. Guibas and J. Stolfi. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Transactions on Graphics, 4(2):74–123, April 1985. [PDF]
W. Schroeder and B. Yamrom. A compact cell structure for scientific visualization. SIGGRAPH Course on Multiresolution Modeling 1997. [PDF]
Sep 5
Surface Reconstruction
N. Amenta, M. Bern, and M. Kamvysselis. A new Voronoi-based surface reconstruction algorithm. In Proceedings of SIGGRAPH 98, pp. 415–422, July 1998. [PDF]
     
Sep 10
Surface Simplification
M. Garland and P. Heckbert. Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH 97, pp. 209–216, August 1997. [PDF]
Sep 12
Progressive Meshes
H. Hoppe. Progressive meshes. In Proceedings of SIGGRAPH 96, pp. 99–108, August 1996. [PDF]
presented by Don Schmidt
     
Sep 17
Surface Partitioning
M. Garland, A. Willmott, and P. Heckbert. Hierarchical face clustering on polygonal surfaces. In Proceedings of the ACM Symposium on Interactive 3D Graphics, pp. 49–58, March 2001. [PDF]
presented by Shreeganesh Ramanan
Sep 19
Multiresolution Meshes
H. Hoppe. View-dependent refinement of progressive meshes. In Proceedings of SIGGRAPH 97, pp. 189–198, August 1997. [PDF]
presented by Samuel Atlan
     
Sep 24
Compression
G. Taubin and J. Rossignac. Geometric compression through topologial surgery. ACM Transactions on Graphics 17(2):84–115, April 1998. [PDF]
See also: Taubin’s STAR99 article [PDF]
presented by Rajan Sharma
Sep 26
Compression
M. Isenburg and J. Snoeyink. Face fixer: Compressing polygon meshes with properties. In Proceedings of SIGGRAPH 2000, pp. 263-270, July 2000. [PDF]
presented by Michael Urman
     
Oct 1
Compression
J. Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 5(1):47–61, January-March 1999. [PDF]
J. Rossignac, A. Safanova, and A. Szymczak. 3D compression made simple: Edgebreaker on a Corner Table. In Proceedings of Shape Modeling International Conference, Genoa, Italy May 2001. [PDF]
presented by Joyce Chau
Oct 3
Smoothing
G. Taubin. A signal processing approach to fair surface design. In Proceedings of SIGGRAPH 1995. [PDF]
G. Taubin. Geometric signal processing on polygonal meshes. Eurographics 2000 State of the Art Report, August 2000. [PDF]
presented by Howard Sun
     
Oct 8
Smoothing
M. Desbrun, M. Meyer, P. Schröder, and A. Barr. Implicit fairing of arbitrary meshes using diffusion and curvature flow. In Proceedings of SIGGRAPH 1999, pp. 317–324, 1999. [PDF]
presented by Andrew Wu
Oct 10
Parameterization
M. Floater and K. Hormann. Parameterization of triangulations and unorganized points, in Tutorials on Multiresolution in Geometric Modelling, A. Iske, E. Quak, and M. S. Floater (eds.), Springer-Verlag, Heidelberg (2002), 287–315. [ps.gz] [PDF (local)]
presented by Brad Jones
     
Oct 15
Parameterization
M. Desbrun, M. Meyer, and P. Alliez. Intrinsic parameterizations of surface meshes. In Eurographics 2002 Conference Proceedings. [PDF]
presented by Wen Su
Oct 17
Subdivision
M. Halstead, M. Kass, and T. DeRose. Efficient, fair interpolation using Catmull-Clark surfaces. In Proceedings of SIGGRAPH 93, pp. 35–44, 1993. [PDF]
presented by Sherwin Tam
T. DeRose, M. Kass, and T. Truong. Subdivision surfaces in character animation. In Proceedings of SIGGRAPH 98, pp. 85–94, 1998. [PDF]
presented by Don Schmidt
See also: SIGGRAPH 2000 course on subdivision.
     
Oct 22
Subdivision
P. Oswald and P. Schröder. Composite primal/dual sqrt(3)-subdivision schemes. Submitted for publication. [PDF]
presented by Brad Jones
Oct 24
Subdivision
A. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin. MAPS: Multiresolution adaptive parameterization of surfaces. In Proceedings of SIGGRAPH 98. [PDF]
presented by Shreeganesh Ramanan
     
Oct 29
Mesh Signal Processing
I. Guskov, W. Sweldens, and P. Schröder. Multiresolution signal processing for meshes. In Proceedings of SIGGRAPH 99. [PDF]
presented by Jingyi Jin
Oct 31
No class ()
     
Nov 5
Multiresolution Editing
D. Zorin, P. Schröder, and W. Sweldens. Interactive multiresolution mesh editing. In Proceedings of SIGGRAPH 97, pp. 259–268. [PDF]
presented by Samuel Atlan
A. Khodakovsky and P. Schröder. Fine level feature editing for subdivision surfaces. In ACM Solid Modeling Symposium, 1999. [PDF]
presented by Howard Sun
Nov 7
Morphing
A. Lee, D. Dobkin, W. Sweldens, and P. Schröder. Multiresolution mesh morphing. In Proceedings of SIGGRAPH 99. [PDF]
presented by Melissa Poole
M. Alexa, D. Cohen-Or, and D. Levin. As-rigid-as-possible shape interpolation. In Proceedings of SIGGRAPH 2000. [PDF]
presented by Mark Flider
     
Nov 12
Implicit Surfaces
A. Witkin and P. Heckbert. Using particles to sample and control implicit surfaces. In Proceedings of SIGGRAPH 94. [PDF]
presented by Wen Su
H. Pedersen. Decorating implicit surfaces. In Proceedings of SIGGRAPH 95, pp. 291–300. [PDF]
presented by Zheng Sun
Nov 14
Variational Implicits
G. Turk, H. Q. Dinh, J. O’Brien and G. Yngve. Implicit surfaces that interpolate. In Shape Modelling International 2001, pp. 62–71, 2001. [PDF]
presented by Michael Urman
G. Turk and J. O’Brien. Shape transformation using variational implicit functions. In Proceedings of SIGGRAPH 99, pp. 335–342. [PDF]
presented by Brian Bosse
     
Nov 19
Variational Design
W. Welch and A. Witkin. Free-form shape design using triangulated surfaces. In Proceedings of SIGGRAPH 94, pp. 247–256. [PS]
presented by Andrew Wu
Nov 21
Sketching Surfaces
R. Zeleznik, K. Herndon, and J. Hughes. SKETCH: An interface for sketching 3D scenes. In Proceedings of SIGGRAPH 96, pp. 163-170.
presented by Mark Flider
T. Igarashi, S. Matsuoka, and H. Tanaka. Teddy: A sketching interface for 3D freeform design. In Proceedings of SIGGRAPH 99, pp. 409-416. [PDF] [Demo]
presented by Jingyi Jin
     
Nov 26
No class (Thanksgiving recess)
Nov 28
No class (Thanksgiving recess)
     
Dec 3
Out-of-Core Simplification
P. Lindstrom. Out-of-core simplification of large polygonal models. In Proceedings of SIGGRAPH 2000, pp. 259–262, July 2000. [PDF]
M. Garland and E. Shaffer. A multiphase approach to efficient surface simplification. In Proceedings of IEEE Visualization 2002. [PDF]
presented by Zheng Sun
Dec 5
Out-of-Core Rendering
C. DeCoro and R. Pajarola. XFastMesh: Fast view-dependent meshing from external memory. In Proceedings of IEEE Visualization 2002. [PDF]
presented by Rajan Sharma
W. Correa, J. Klosowski, and C. Silva. iWalk: Interactive out-of-core rendering of large models. Unpublished manuscript, submitted for review. [PDF]
presented by Brian Bosse
     
Dec 10
Point-based Models
M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, and C. Silva. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics. [PDF]
presented by Melissa Poole
S. Fleishman, D. Cohen-Or, M. Alexa, C. Silva Progressive point set surfaces. ACM Transactions on Graphics. [PDF]
presented by Sherwin Tam
Dec 12
Point-based Models
M. Pauly and M. Gross. Spectral processing of point-sampled geometry. In Proceedings of SIGGRAPH 2001. [PDF]
presented by Joyce Chau

Last modified: 12/04/02 18:57:07 CST