Course Papers

524 Computer Graphics: Modelling

Spring 2012

The list below references (tentatively) the main source papers used for the material taught in class.  The best source for recent publications is http://kesen.realtimerendering.com/. Look for papers presented at SIGGRAPH, SIGGRAPH Asia, Eurographics, SGP & SMI.

Differential geometry

• N.Dyn, K.Hormann, S.-J. Kim, D.Levin, Optimizing 3d triangulations using discrete curvature analysis, Mathematical methods for curves and surfaces, 2001
• M. Meyer, M. Desbrun, P. Schröder and A. H. Barr. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III, H.-C. Hege and K. Polthier eds., pp. 35–57, 2003. [PDF]
• David Cohen-Steiner and Jean-Marie Morvan. Restricted Delaunay triangulations and normal cycle. In Proc. 19th Annu. ACM Sympos. Comput. Geom., pages 237--246, 2003. [PDF]

Mesh 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]
• 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]
• S. Fleishman, I. Drori, and D. Cohen-Or. Bilateral mesh denoising. In Proceedings of SIGGRAPH 2003, pp. 950–953, 2003. [PDF]

Simplification

• M. Garland and P. Heckbert. Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH 97, pp. 209–216, August 1997. [PDF]
• H. Hoppe. Progressive meshes. In Proceedings of SIGGRAPH 96, pp. 99–108, August 1996. [PDF]

Compression

• J. Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 5(1):47–61, January-March 1999. [PDF]
• C. Touma and C. Gotsman. Triangle mesh compression. In Proceedings of Graphics Interface 98, pages 26–34, June 1998. [PDF]
• Olga Sorkine, Daniel Cohen-Or, Sivan Toledo, High-Pass Quantization for Mesh Encoding, SGP2003, [PDF]

Parameterization

• K, Hormann, A. Sheffer, M. Desbrun, B. Levy, K. Zhou, http://www2.in.tu-clausthal.de/~hormann/parameterization/index.html, Course Notes on Mesh Parameterization. Siggraph 2007.
• Alla Sheffer, Emil Praun, and Kenneth Rose, Mesh Parameterization Methods and Their Applications Now Publishers, 2006, ISBN  978-1-933019-43-7, (also Foundations and Trends® in Computer Graphics and Vision, volume 2(2),2006).
• Levy Bruno and Petitjean Sylvain and Ray Nicolas and Maillot Jérome, Least Squares Conformal Maps for Automatic Texture Atlas Generation, SIGGRAPH 02 [PDF]
• M. Floater and K. Hormann. Surface parameterization: A tutorial and survey. [PDF]
• M. Floater. Mean value coordinates. Computer Aided Geometric Design, 20(1):19–27, March 2003. [PS]
• A. Sheffer and E. de Sturler, Parameterization of Faceted Surfaces for Meshing Using Angle Based Flattening, Engineering with Computers, 17 (3), 326-337, 2001.[PDF]
• A. Sheffer, B. Lévy, M. Mogilnitsky, A, Bogomyakov, ABF++: Fast and Robust Angle Based Flattening, ACM Transactions on Graphics, 24(2), 311-330 2005.

Remeshing

• P. Alliez, M. Meyer, and M. Desbrun. Interactive Geometry Remeshing. ACM Transactions on Graphics (SIGGRAPH 2002), 21:347–354, 2002. [PDF]
• P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy, and M. Desbrun. Anisotropic Polygonal Remeshing. ACM Transactions on Graphics (SIGGRAPH 2003), 2003. [PDF]
• V. Surazhsky and C. Gotsman. Explicit surface remeshing. Proceedings of the Symposium on Mesh Processing, June 2003. [PDF]
• Direct Anisotropic Quad-Dominant Remeshing Martin Marinov, Leif Kobbelt In Pacific Graphics 2004, October 2004. [PDF]

Subdivision

• Subdivision for Modeling and Animation. SIGGRAPH 2000 Course Notes. D. Zorin and P. Schröder, Editors. [PDF]
• I. Guskov, K. Vidimce, W. Sweldens, and P. Schroeder, Normal Meshes, 95 - 102, SIGGRAPH 1999. [PDF]
• T. DeRose, M. Kass, T. Truong, Subdivision Surfaces in Character Animation, SIGGRAPH 1998. [PDF][movie]

Mesh Deformation and Editing

• Olga Sorkine, State-of-The-Art Report: Laplacian Mesh Processing, Eurographics 2005; appeared in Computer Graphics Forum, Vol. 25(4), 2006, under the title "Differential Representations for Mesh Processing"
• O. Sorkine, Y. Lipman, D. Cohen-Or, M. Alexa, C. Rössl, H.-P. Seidel. Laplacian surface editing. In Proceedings of the Eurographics Symposium on Geometry Processing, pp. 179–188, June 2004. [Online]
• Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, B. Guo and H.-Y. Shum. Mesh editing with poisson-based gradient field manipulation. ACM Transactions on Graphics (SIGGRAPH 2004) 23(3), August 2004. [PDF]
• Sheffer, V. Kraevoy, Pyramid Coordinates for Morphing and Deformation, Proc. Second International Symposium on 3DPVT (3D Data Processing, Visualization, and Transmission), 68-75, 2004 [PDF]
• R. W. Sumner and J. Popovic. Deformation transfer for triangle meshes. ACM Transactions on Graphics (SIGGRAPH 2004). [Online]

Surface reconstruction & completion

• W. Lorensen and H. Cline. Marching Cubes: A high resolution 3D surface construction algorithm. In Proceedings of SIGGRAPH 87, pp. 163–169, 1987. [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. [PS.gz] [PDF]
• 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]
• 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]
• Reconstruction and Representation of 3D Objects with Radial Basis Functions, J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, and T. R. Evans. Computer Graphics (Siggraph), pages 67-76, 2001. [PDF]
• Ravi Krishna Kolluri, Jonathan Richard Shewchuk, James F. O'Brien, Spectral Surface Reconstruction From Noisy Point Clouds, SGP 2004, [PDF]
• Levy Bruno, Dual Domain Extrapolation, ,SIGGRAPH 03 - ACM Transactions on Graphics (TOG) [PDF]
• V.Kraevoy, A. Sheffer, Template Based Mesh Completion, Proc. Symposium on Geometry Processing (SGP), 2005.[PDF]
• Andrei Sharf, Marc Alexa and Daniel Cohen-Or, Context-based Surface Completion, SIGGRAPH 2004 [PDF]

Segmentation/Clustering

• P. Sander, Z. Wood, S. Gortler, J. Snyder, H. Hoppe, Multi-chart geometry images, Eurographics Symposium on Geometry Processing 2003, 146-155.[PDF]
• Kun Zhou, John Snyder, Baining Guo, Heung-Yeung Shum, Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis, SGP 2004, [PDF]
• Jun Mitani, Hiromasa Suzuki ,Making Papercraft Toys From Meshes Using Strip-Based Approximate Unfolding, SIGGRAPH 2004, [PDF]
• David Cohen-Steiner , Pierre Alliez ,Mathieu Desbrun, Variational Shape Approximation SIGGRAPH 2004, [PDF]
• D Julius, V. Kraevoy, A. Sheffer, D-Charts: Quasi-Developable Mesh Segmentation, Computer Graphics Forum (Proc Eurographics 2005), 24(3), 981-990, 2005.[PDF]

Other recent papers suitable for presentations:

From Siggraph'08:

• Curved Folding, Martin Kilian, Simon Flory (TU Wien / Evolute), Zhonggui Chen (TU Wien / Zhejiang University), Niloy J. Mitra (IIT Delhi), Alla Sheffer (University of British Columbia), Helmut Pottmann (TU Vienna)
• Freeform surfaces from single curved panels, Helmut Pottmann, Alexander Schiftner, Pengbo Bo, Heinz Schmiedhofer, W. Wang, N. Baldassini (TU Vienna), Johannes Wallner (TU Graz)
• Green Coordinates, Yaron Lipman, David Levin, Daniel Cohen-Or (Tel Aviv University)
• Real-Time Data-Driven Deformation Using Kernel Canonical Correlation Analysis, Wei-Wen Feng, Byung-Uck Kim, Yizhou Yu (University of Illinois at Urbana-Champaign)
• Articulated Mesh Animation from Multi-view Silhouettes, Daniel Vlasic, Ilya Baran (Massachusetts Institute of Technology), Wojciech Matusik (Adobe Systems Inc.), Jovan Popović (Massachusetts Institute of Technology)
• Performance Capture from Sparse Multi-view Video, Edilson de Aguiar, Carsten Stoll (Max-Planck-Institut Informatik), Christian Theobalt (Stanford University), Naveed Ahmed, Hans-Peter Seidel (Max-Planck-Institut Informatik), Sebastian Thrun (Stanford University)
• Markerless Garment Capture, Derek Bradley, Tiberiu Popa, Alla Sheffer, Wolfgang Heidrich (University of British Columbia), Tamy Boubekeur (TU Berlin)
• Discovering Structural Regularity in 3D Geometry (Project), Mark Pauly (ETH Zurich), Niloy J. Mitra (IIT Delhi), Johannes Wallner (TU Graz), Helmut Pottmann (TU Vienna), Leonidas Guibas (Stanford University)
• Skeleton Extraction by Mesh Contraction, Oscar Kin-Chung Au, Chiew-Lan Tai (Hong Kong University of Science & Technology), Hung-Kuo Chu (National Cheng-Kung University, Taiwan), Daniel Cohen-Or (Tel Aviv University), Tong-Yee Lee (National Cheng-Kung University, Taiwan)

From Siggraph'07:

• Apparent Ridges for Line Drawing , Tilke Judd, Frédo Durand (Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory) Edward H. Adelson (Massachusetts Institute of Technology, Department of Brain and Cognitive Science and Computer Science and Artificial Intelligence Laboratory)
• Global Non-Rigid Alignment of 3-D Scans, Benedict J. Brown, Szymon Rusinkiewicz (Princeton University)
• Parameterization-free Projection for Geometry Reconstruction , Yaron Lipman, Daniel Cohen-Or, David Levin (Tel Aviv University), Hillel Tal-Ezer (Academic College of Tel-Aviv Yaffo)
• Direct Visibility of Point Sets , Sagi Katz, Ayellet Tal (Technion), Ronen Basri (The Weizmann Institute of Science)
• Editing The Topology of 3D Models by Sketching , Tao Ju, (Washington University in St. Louis) Qian-Yi Zhou, Shi-Min Hu (Tsinghua University)
• Interactive Topology-aware Surface Reconstruction, Andrei Sharf, (Tel Aviv University) Thomas Lewiner (Pontifícia Universidade Católica do Rio de Janeiro), Gil Shklarski, Sivan Toledo, Daniel Cohen-Or (Tel Aviv University)
• Rotational Symmetry Field Design on Surfaces , Eugene Zhang, Jonathan Palacios (Oregon State University)
• Design of Tangent Vector Fields ,Matthew Fisher, Peter Schröder, Mathieu Desbrun (California Institute of Technology), Hugues Hoppe (Microsoft Research)
• Isosurface Stuffing: Fast Tetrahedral Meshes with Good Dihedral Angles ,François Labelle, Jonathan Richard Shewchuk (University of California, Berkeley)
• Symmetrization , Niloy Mitra (Technische Universität Wien) Leonidas Guibas (Stanford University), Mark Pauly (ETH Zürich)
• Geometric Modeling in Shape Space ,Martin Kilian, Niloy Mitra, Helmut Pottmann (Technische Universität Wien)

From SGP'08:

• Global Intrinsic Symmetries of Shapes, Maks Ovsjanikov, Jian Sun, Leonidas Guibas
• A Hierarchical Segmentation of Articulated Bodies (Project), Fernando de Goes, Siome Goldenstein, Luiz Velho
• Surface sampling and the intrinsic Voronoi diagram, Ramsay Dyer, Hao Zhang, Torsten Möller
• Global Correspondence Optimization for Non-Rigid Registration of Depth Scans, Hao Li, Robert W. Sumner, Mark Pauly
• Deformation-Driven Shape Correspondence, Hao Zhang, Alla Sheffer, Daniel Cohen-Or, Qingnan Zhou, Oliver van Kaick, Andrea Tagliasacchi
• Non-Rigid Registration under Isometric Deformations, Qi-Xing Huang, Bart Adams, Martin Wicke, Leonidas Guibas
• Automatic Registration for Articulated Shapes, Will Chang, Matthias Zwicker
• Reconstructing Animated Meshes from Time-Varying Point Clouds, Jochen Suessmuth, Marco Winter, Guenther Greiner
• Motorcycle Graphs: Canonical Quad Mesh Partitioning, David Eppstein, Michael T. Goodrich, Ethan Kim, Rasmus Tamstorf

From SGP'07:

• Robust statistical estimation of curvature on discretized surfaces,Evangelos Kalogerakis, Patricio Simari, Derek Nowrouzezahrai, Karan Singh
• Voronoi-based Variational Reconstruction of Unoriented Point Sets, Pierre Alliez, David Cohen-Steiner, Yiying Tong, Mathieu Desbrun
• Reconstruction of Deforming Geometry from Time-Varying Point Clouds, Michael Wand, Philipp Jenke, Qi-Xing Huang, Martin Bokeloh, Leonidas Guibas, Andreas Schilling
• GPU-assisted Positive Mean Value Coordinates for Mesh Deformation, Yaron Lipman, Johannes Kopf, Daniel Cohen-Or, David Levin
• Developable Surfaces from Arbitrary Sketched Boundaries, Kenneth Rose, Alla Sheffer, Jamie Wither, Marie-Paule Cani, Boris Thibert
• Dynamic Geometry Registration, Niloy J. Mitra, Simon Flory, Maks Ovsjanikov, Natasha Gelfand, Leonidas Guibas, Helmut Pottmann
• Constraint-based fairing of surface meshes, Klaus Hildebrandt, Konrad Polthier

From EG'08:

• Surface Reconstruction From Non-parallel Curve Networks (Program),Lu Liu, Chandrajit Bajaj, Joe Deasy, Tao Ju
• Curvature-Domain Shape Processing, Michael Eigensatz, Robert W. Sumner, Mark Pauly
• Spectral Geometry Processing with Manifold Harmonics, Bruno Vallet, Bruno Levy
• Fast Force Field Approximation and its Application to Skeletonization of Discrete 3D Objects, David Brunner, Guido Brunnett
• Sketch-Based Procedural Surface Modeling and Compositing using Surface Trees,Ryan Schmidt, Karan Singh
• Conformal Flattening by Curvature Prescription and Metric Scaling, Mirela Ben-Chen, Craig Gotsman, Guy Bunin
• Efficient and Dynamic Simplification of Line Drawings, Amit Shesh, Baoquan Chen

From EG'07:

• Volume Preservation of Multiresolution Meshes (Project), Basile Sauvage (University of Strasbourg), Stefanie Hahmann, (ENSIMAG - INPG), Georges-Pierre Bonneau (LJK, Joseph Fourier University of Grenoble)
• On-the-fly Curve-skeleton Computation for 3D Shapes ,Andrei Sharf (Tel Aviv University), Thomas Lewiner (PUC - Rio de Janeiro), Ariel Shamir (The Interdisciplinary Center and Mitsubishi Electric Research Laboratories (MERL)), Leif P. Kobbelt (RWTH Aachen),
• Variational 3D Shape Segmentation for Bounding Volume Computation, Lin Lu, Yi-King Choi, Wenping Wang (The University of Hong Kong), Myung-Soo Kim (Seoul National University)
• QuadCover - Surface Parameterization using Branched Coverings,Felix Kaelberer, Matthias Nieser, Konrad Polthier (FU Berlin)
• Adaptive Space Deformations Based on Rigid Cells,Mario Botsch (Eidgenössische Technische Hochschule Zürich), Mark Pauly (Applied Geometry Group, Eidgenössische Technische Hochschule Zürich), Martin Wicke, Markus Gross (Eidgenössische Technische Hochschule Zürich)
• Mesh Segmentation via Spectral Embedding and Contour Analysis, Rong (Frank) Liu, Richard (Hao) Zhang (Simon Fraser University)