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 12:00 noon 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.
Links to CiteSeer typically provide access to the paper in PostScript, PDF, and DjVu.
Aug 28 Introduction


Sep 2
Mesh Representation
S. Campagna, L. Kobbelt, and HP. Seidel.
Directed Edges — A scalable representation for triangle meshes.
Journal of Graphics Tools, 3(4):1–12, 1998.
[CiteSeer]
L. Kettner.
Using generic programming for designing a data structure for
polyhedral surfaces.
Computational Geometry: Theory and Applications,
13(1):65–90, 1999.
[CiteSeer]

Sep 4
Surface Reconstruction
H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle.
Surface reconstruction from unorganized points.
In Proceedings of SIGGRAPH 92, pp. 71–78, 1992.
[PDF]
N. Amenta, M. Bern, and M. Kamvysselis.
A new Voronoibased surface reconstruction algorithm.
In Proceedings of SIGGRAPH 98, pp. 415–422, July 1998.
[PDF]


Sep 9
Surface Reconstruction
B. Curless and M. Levoy.
A volumetric method for building complex models from range images.
In Proceedings of SIGGRAPH 96, pp. 303–312, 1996.
[PDF]

Sep 11
Isosurface Extraction
W. Lorensen and H. Cline.
Marching Cubes: A high resolution 3D surface construction algorithm.
In Proceedings of SIGGRAPH 87, pp. 163–169, 1987.
[PDF]
L. Kobbelt, M. Botsch, U. Schwanecke, and H.P. Seidel.
Feature sensitive surface extraction from volume data.
In Proceedings of SIGGRAPH 2001, pp. 57–66, 2001.
[PDF]
presented by Hui Fang


Sep 14
No class (IMR)

Sep 16
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 Patrick Lacz


Sep 23
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 Galo Avila

Sep 25
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.), SpringerVerlag, Heidelberg (2002),
287–315.
[PS.gz]
[PDF]
presented by Shen Dong


Sep 30
Parameterization
M. Desbrun, M. Meyer, and P. Alliez.
Intrinsic parameterizations of surface meshes.
In Eurographics 2002 Conference Proceedings.
[PDF]
B. Lévy, S. Petitjean, N. Ray, and J. Maillot.
Least squares conformal maps for automatic texture atlas generation
In Proceedings of SIGGRAPH 2002.
[PDF]
presented by Scott Kircher

Oct 2
Simplification
H. Hoppe.
Progressive meshes.
In Proceedings of SIGGRAPH 96, pp. 99–108, August 1996.
[PDF]
presented by Orion Lawlor


Oct 7
Simplification
M. Garland and P. Heckbert.
Surface simplification using quadric error metrics.
In Proceedings of SIGGRAPH 97, pp. 209–216, August 1997.
[PDF]
presented by Jesse Hall

Oct 9
Mesh 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 Xinlai Ni
G. Karypis and V. Kumar.
A fast and high quality multilevel scheme for partitioning irrefular
graphs.
In SIAM Journal on Scientific Computing.
[PDF]
presented by Lin Shi


Oct 14
Compression
J. Rossignac.
Edgebreaker: Connectivity compression for triangle meshes.
IEEE Transactions on Visualization and Computer Graphics, 5(1):47–61,
JanuaryMarch 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 Jeffrey Chang

Oct 16
Compression
Z. Karni and C. Gotsman.
Spectral compression of mesh geometry.
In Proceedings of SIGGRAPH 2000, pp. 279286, July 2000.
[PDF]
presented by Lin Shi
O. Sorkine, D. CohenOr, and S. Toledo.
Highpass quantization for mesh encoding.
In Eurographics Symposium on Geometry Processing, May 2003.
[PDF]
presented by Matt Belcher


Oct 21
Implicit Surfaces
A. Witkin and P. Heckbert.
Using particles to sample and control implicit surfaces.
In Proceedings of SIGGRAPH 94.
[PDF]
presented by Qing Wu

Oct 23
Implicit Surfaces
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 Xinlai Ni


Oct 28
Mesh Signal Processing
I. Guskov, W. Sweldens, and P. Schröder.
Multiresolution signal processing for meshes.
In Proceedings of SIGGRAPH 99.
[PDF]
presented by Patrick Lacz

Oct 30
Multiresolution Meshes
H. Hoppe.
Viewdependent refinement of progressive meshes.
In Proceedings of SIGGRAPH 97, pp. 189–198, August 1997.
[PDF]
presented by Yuan Zhou
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 Scott Kircher


Nov 4
Subdivision
T. DeRose, M. Kass, and T. Truong.
Subdivision surfaces in character animation.
In Proceedings of SIGGRAPH 98, pp. 85–94, 1998.
[PDF]
presented by Shawn Lindberg
P. Oswald and P. Schröder.
Composite primal/dual sqrt(3)subdivision schemes.
CAGD 2003.
[PDF]
presented by Orion Lawlor

Nov 6
Subdivision
D. Zorin, P. Schröder, and W. Sweldens.
Interactive multiresolution mesh editing.
In Proceedings of SIGGRAPH 97, pp. 259–268.
[PDF]
presented by Shen Dong


Nov 11
Remeshing
P. Alliez , E. Colin de Verdiere, O. Devillers, and M. Isenburg.
Isotropic surface remeshing.
In Proceedings of Shape Modeling International 2003.
[PDF]
[PPT]
presented by Galo Avila

Nov 13
Variational Design
W. Welch and A. Witkin.
Freeform shape design using triangulated surfaces.
In Proceedings of SIGGRAPH 94, pp. 247–256.
[PDF]
presented by Jeffrey Chang


Nov 18
Pointbased Methods
M. Alexa, J. Behr, D. CohenOr, S. Fleishman, and C. Silva.
Computing and rendering point set surfaces.
IEEE Transactions on Visualization and Computer Graphics.
[PDF]
presented by ShuoHeng Chung

Nov 20
Pointbased Methods
M. Pauly, R. Keiser, L. Kobbelt, M. Gross.
Shape modeling with pointsampled geometry.
In Proceedings of SIGGRAPH 2003.
[PDF]
presented by Hui Fang


Nov 25
No class (Thanksgiving Break)

Nov 27
No class (Thanksgiving Break)


Dec 2
OutofCore Processing
P. Lindstrom.
Outofcore 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 Jesse Hall

Dec 4
OutofCore Processing
M. Isenburg and S. Gumhold.
Outofcore compression for gigantic polygon meshes.
In Proceedings of SIGGRAPH 2003, pp. 935–942.
[PDF]
presented by Yuan Zhou
M. Isenburg, P. Lindstrom, S. Gumhold, and J. Snoeyink,
Large mesh simplification using processing sequences.
In Proceedings of IEEE Visualization 2003.
[PDF]
presented by Matt Belcher


Dec 9
Morphing
A. Lee, D. Dobkin, W. Sweldens, and P. Schröder.
Multiresolution mesh morphing.
In Proceedings of SIGGRAPH 99.
[PDF]
presented by Shawn Lindberg
M. Alexa, D. CohenOr, and D. Levin.
Asrigidaspossible shape interpolation.
In Proceedings of SIGGRAPH 2000.
[PDF]
presented by Qing Wu

Dec 11
Sketching
T. Igarashi, S. Matsuoka, and H. Tanaka.
Teddy: A sketching interface for 3D freeform design.
In Proceedings of SIGGRAPH 99, pp. 409416.
[PDF]
[Demo]
presented by ShuoHeng Chung

Further Reading
For some more information on differential geometry, specifically on discrete meshes, you can consult:
Discrete DifferentialGeometry Operators for Triangulated 2Manifolds. Mark Meyer, Mathieu Desbrun, Peter Schröder and Alan H. Barr), VisMath 2002.
Invariant Surface Characteristics for 3D Object Recognition in Range Images. Paul J. Besl and Ramesh C. Jain. Computer Vision, Graphics, and Image Processing, vol. 33, pp. 33–80, 1986.
Floater’s parameterization scheme is noticeably easier to implement if you use his newer mean value coordinates:
Mean Value Coordinates. Michael Floater, CAGD 2003.
Read why LSCM=DNCP (from David CohenSteiner and Mathieu Desbrun).
You can find out a lot more about various simplification methods in my own 1999 Eurographics Multiresolution STAR (State of the Art Report). You’ll probably also find lots of useful information in the new book Level of Detail for 3D Graphics by Luebke et al.
For more background on the WitkinHeckbert implicit surface sampling, you might be interested in the Constrained Dynamics notes from Witkin and Baraff’s SIGGRAPH 2001 course.
One interesting application of variational implicit functions is their use in morphing.
For more information on subdivision surfaces, you might consult some of the following papers:
D. Zorin and P. Schröder. A unified framework for primal/dual quadrilateral subdivision schemes. CAGD 2002. [PDF]
Subdivision for Modeling and Animation. SIGGRAPH 2000 Course Notes. D. Zorin and P. Schröder, Editors.
Last modified: Wed Dec 3 15:12:32 2003