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 H-P. 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 Voronoi-based 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.), Springer-Verlag, 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,
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 Jeffrey Chang
|
Oct 16
Compression
Z. Karni and C. Gotsman.
Spectral compression of mesh geometry.
In Proceedings of SIGGRAPH 2000, pp. 279-286, July 2000.
[PDF]
presented by Lin Shi
O. Sorkine, D. Cohen-Or, and S. Toledo.
High-pass 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.
View-dependent 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.
Free-form shape design using triangulated surfaces.
In Proceedings of SIGGRAPH 94, pp. 247–256.
[PDF]
presented by Jeffrey Chang
|
|
|
Nov 18
Point-based Methods
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 Shuo-Heng Chung
|
Nov 20
Point-based Methods
M. Pauly, R. Keiser, L. Kobbelt, M. Gross.
Shape modeling with point-sampled 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
Out-of-Core Processing
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 Jesse Hall
|
Dec 4
Out-of-Core Processing
M. Isenburg and S. Gumhold.
Out-of-core 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. Cohen-Or, and D. Levin.
As-rigid-as-possible 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. 409-416.
[PDF]
[Demo]
presented by Shuo-Heng Chung
|
Further Reading
For some more information on differential geometry, specifically on discrete meshes, you can consult:
Discrete Differential-Geometry Operators for Triangulated 2-Manifolds. 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 Cohen-Steiner 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 Witkin-Heckbert 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