# GeometryProcessing/Spring2009/Schedule

(Difference between revisions)
Jump to: navigation, search
 Revision as of 15:47, 20 February 2009 (view source)Jdaniels (Talk | contribs) (→Quad meshing II -- Feb 19)← Older edit Current revision as of 18:16, 6 April 2009 (view source)Gustavo (Talk | contribs) (→Discrete Exterior Calculus I -- Apr 7) (13 intermediate revisions not shown) Line 138: Line 138: Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing1]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing1]] - Lecturer: Claudio/Gustavo + Lecturer: Gustavo/Claudio Topics: Topics: Line 164: Line 164: Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing2]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing2]] - Lecturer: Claudio/Gustavo + Lecturer: Gustavo/Claudio Topics: Topics: Line 194: Line 194: Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing3]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing3]] - Lecturer: Claudio/Gustavo + Lecturer: Gustavo/Claudio Topics: Topics: Line 222: Line 222: Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing4]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing4]] - Lecturer: Claudio/Gustavo + Lecturer: Gustavo/Claudio Topics: Topics: Line 367: Line 367: == Quad meshing III -- Feb 24 == == Quad meshing III -- Feb 24 == + + This class was canceled due to TopoInVis 2009. Students were advised to see invited talks on Wednesday (Feb 25th). + + == Quad meshing III -- Feb 26 == + Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/quadmesh3]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/quadmesh3]] Line 386: Line 391: Slides: Slides: - * To be posted... + * [http://www.cs.utah.edu/~jdaniels/courses/quadMesh3.pdf quadrilateral meshing slides 3] Further reading: Further reading: - == Mesh Smoothing -- Feb 26 == + * [http://www.multires.caltech.edu/pubs/maps.pdf MAPS: Multiresolution Adaptive Parameterization of Surfaces] - + - Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Mesh_Smoothing]] + - + - Lecturer: Claudio/Gustavo + - + - Topics: + - + - * Triangular Mesh Smoothing + - * Mesh Denoising + - + - + - Required Reading/Notes: + - + - [[http://geometry.caltech.edu/pubs/JDD03.pdf Thouis R. Jones, Fredo Durand, Mathieu Desbrun. Non-iterative, feature-preserving mesh smoothing,ACM TOG, 2003]] + - + - [[http://www-stat.stanford.edu/~idrori/BMD.pdf Shachar Fleishman, Iddo Drori, Daniel Cohen-Or. Bilateral Mesh Denoising, ACM TOG, 2003]] + - + - [[http://portal.acm.org/citation.cfm?id=218473&dl= G. Taubin. A Signal Processing Approach To Fair Surface Design, 1995]] + - + - + - Slides: + - + - Further reading: + - [[http://www.mpi-sb.mpg.de/~belyaev/papers/ik03bo.ps.gz A comparison of mesh smoothing methods]] == Remeshing II -- Mar 3 == == Remeshing II -- Mar 3 == Line 427: Line 408: * Triangular Mesh Improvement * Triangular Mesh Improvement - Required Reading/Notes: Required Reading/Notes: Line 433: Line 413: [[http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=1199601 P. Alliez , E. Colin de Verdiere, O. Devillers, and M. Isenburg. Isotropic surface remeshing. In Proceedings of Shape Modeling International, 2003]] [[http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=1199601 P. Alliez , E. Colin de Verdiere, O. Devillers, and M. Isenburg. Isotropic surface remeshing. In Proceedings of Shape Modeling International, 2003]] - + Slides: http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/remeshing.pdf - Slides: + Further reading: Further reading: Line 442: Line 421: [[ftp://ftp-sop.inria.fr/prisme/ECG/Reports/Month30/ECG-TR-304100-01.pdf Vitaly Surazhsky, Pierre Alliez, Craig Gotsman. Isotropic Remeshing of Surfaces: a Local Parameterization Approach, ECG Technical Report No. : ECG-TR-304100-01, 2003]] [[ftp://ftp-sop.inria.fr/prisme/ECG/Reports/Month30/ECG-TR-304100-01.pdf Vitaly Surazhsky, Pierre Alliez, Craig Gotsman. Isotropic Remeshing of Surfaces: a Local Parameterization Approach, ECG Technical Report No. : ECG-TR-304100-01, 2003]] - == Mesh Parameterization I -- Mar 5 == + == Project Proposal Presentation I -- Mar 5 == - Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Mesh_Parametrization1]] + Students should present the project proposal. Each group should give an overview about the - Lecturer: Claudio/Gustavo + problem to be tackled jointly with the solution methodology. The presentations would take 20min in total. - Topics: + * Matt: Spectral + * Brad, John: Quad Simplification + * Tiago, Hao: Quad LoD - * Planar Parametrization + == Project Proposal Presentation II -- Mar 10 == - + * David: Algebraic Spectral Transform - Required Reading/Notes: + * Xiaoyue, Cameron, Campbel: Clean Scan - + * Andrei: Sketch - [[http://heim.ifi.uio.no/~michaelf/papers/mean_value.pdf M. Floater. Mean value coordinates, Computer Aided Geometric Design, 2003]] + * Harsh, Shreeraj: Progressive Stream lines - + * Manasi: Eikonal solver for meshes - [[http://www.multires.caltech.edu/teaching/courses/cs101.3.spring02/cs101_files/resources/Parameterization/Floater.pdf M. Floater. Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, 1997]] + - + - [[http://jjcao1231.googlepages.com/Intrinsic_Parameterizations_of_Surface_Meshes_02.pdf M Desbrun, M Meyer, P Alliez. Intrinsic Parameterizations of Surface Meshes, CGF, 2002]] + - + - + - Slides: + - + - Further reading: + - + - [[http://www.cs.jhu.edu/~misha/Fall07/Papers/Tutte63.pdf W.T. Tutte. How to draw a graph,Proc. London Math. Soc, 1963]] + - + - [[http://vcg.isti.cnr.it/Publications/2005/FH05/survey_mingle04.pdf MS Floater, K Hormann. Surface parameterization: a tutorial and survey, 2005]] + - + - [[http://www.cs.ubc.ca/~sheffa/papers/param_survey06.pdf A Sheffer, E Praun, K Rose. Mesh Parameterization Methods and Their Applications, 2006]] + - + - [[https://graphics.stanford.edu/courses/cs468-03-fall/Papers/floater_triangulation.pdf M. Floater, M Reimers. Meshless parameterization and surface reconstruction, Computer Aided Geometric Design, 2001]] + - + - == Mesh Parameterization II -- Mar 10 == + - Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Mesh_Parametrization2]] + - + - Lecturer: Claudio/Gustavo + - + - Topics: + - + - * Spherical Parametrization + - + - + - Required Reading/Notes: + - + - [[http://www.cs.sfu.ca/~torsten/GL/PAPERS/sphere2.pdf C. Gotsman, X. Gu, A. Sheffer. Fundamentals of spherical parameterization for 3D meshes, ACM TOG, 2003]] + - + - [[http://kucg.korea.ac.kr/seminar/2003/src/PA-03-19.pdf E Praun, H Hoppe. Spherical parametrization and remeshing, 2003]] + - + - + - Slides: + == Bye week (previously Quad meshing IV) -- Mar 12 == == Bye week (previously Quad meshing IV) -- Mar 12 == Line 538: Line 484: [[http://www.cs.northwestern.edu/~pren/paperpool/ig-ooccgpm-03.pdf M Isenburg, S Gumhold. Out-of-core compression for gigantic polygon meshes, SIGGRAPH, 2003]] [[http://www.cs.northwestern.edu/~pren/paperpool/ig-ooccgpm-03.pdf M Isenburg, S Gumhold. Out-of-core compression for gigantic polygon meshes, SIGGRAPH, 2003]] - == Mesh Editing -- Mar 26 == + == Mar 26 -- class cancelled == - Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/MeshEditing]] + + == Mar 31 -- class cancelled == + + == Mesh Parameterization  -- Apr 2 == + + Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Mesh_Parametrization1]] Lecturer: Claudio/Gustavo Lecturer: Claudio/Gustavo Line 545: Line 496: Topics: Topics: - * Multiresolution approach + * Intro to parameterization - * Laplacian Mesh Editing + * Differential geometry concepts - * Poisson-based mesh editing + * Parameterization with barycentric coordinates Required Reading/Notes: Required Reading/Notes: - [[http://www.cs.bell-labs.com/who/wim/papers/sig97.pdf D Zorin, P Schroder, W Sweldens. Interactive multiresolution mesh editing, SIGGRAPH, 2007]] + [[http://heim.ifi.uio.no/~michaelf/papers/mean_value.pdf M. Floater. Mean value coordinates, Computer Aided Geometric Design, 2003]] - [[http://research.microsoft.com/asia/dload_files/group/ig/2004/poisson.pdf Y Yu, K Zhou, D Xu, X Shi, H Bao, B Guo, HY Shum. Mesh editing with poisson-based gradient field manipulation, SIGGRAPH, 2004]] + [[http://www.multires.caltech.edu/teaching/courses/cs101.3.spring02/cs101_files/resources/Parameterization/Floater.pdf M. Floater. Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, 1997]] - [[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1314505&isnumber=29137 Y Lipman, O Sorkine, D Cohen-Or, D Levin, C Rossi, H Seidel. Differential coordinates for interactive mesh editing, Shape Modeling Applications, 2004]] + [[http://jjcao1231.googlepages.com/Intrinsic_Parameterizations_of_Surface_Meshes_02.pdf M Desbrun, M Meyer, P Alliez. Intrinsic Parameterizations of Surface Meshes, CGF, 2002]] Slides: Slides: - Further reading: + We covered the slides available here: [http://www2.in.tu-clausthal.de/~hormann/parameterization/index.html SIGGRAPH 2007 course] reflecting the topics listed above. - [[http://portal.acm.org/citation.cfm?id=1073204.1073324 A Nealen, O Sorkine, M Alexa, D Cohen-Or. A sketch-based interface for detail-preserving mesh editing, SIGGRAPH, 2005]] - [[http://graphics.stanford.edu/courses/cs468-05-fall/Papers/p479-lipman.pdf Y Lipman, O Sorkine, D Levin, D Cohen-Or. Linear rotation-invariant coordinates for meshes, SIGGRAPH, 2005]] + Further reading: - == Mesh Repair -- Mar 31 == + [[http://www.cs.jhu.edu/~misha/Fall07/Papers/Tutte63.pdf W.T. Tutte. How to draw a graph,Proc. London Math. Soc, 1963]] - Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/MeshRepair]] + - Lecturer: Claudio/Gustavo + [[http://vcg.isti.cnr.it/Publications/2005/FH05/survey_mingle04.pdf MS Floater, K Hormann. Surface parameterization: a tutorial and survey, 2005]] - Topics: + [[http://www.cs.ubc.ca/~sheffa/papers/param_survey06.pdf A Sheffer, E Praun, K Rose. Mesh Parameterization Methods and Their Applications, 2006]] - * Repairing Polygonal Soup + [[https://graphics.stanford.edu/courses/cs468-03-fall/Papers/floater_triangulation.pdf M. Floater, M Reimers. Meshless parameterization and surface reconstruction, Computer Aided Geometric Design, 2001]] - * Hole filling + - * Surface Completion + - Required Reading/Notes: + == Discrete Exterior Calculus I -- Apr 7 == - + - [[http://portal.acm.org/ft_gateway.cfm?id=1015815&type=pdf&coll=GUIDE&dl=GUIDE&CFID=16049617&CFTOKEN=45512742 T. Ju. Robust repair of polygonal models, SIGGRAPH, 2004]] + - + - [[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1024098&isnumber=22019 J Davis, SR Marschner, M Garr, M Levoy. Filling holes in complex surfaces using volumetric diffusion, 2002]] + - + - [[http://portal.acm.org/ft_gateway.cfm?id=1015814&type=pdf&coll=GUIDE&dl=GUIDE&CFID=16050250&CFTOKEN=44199354 A Sharf, M Alexa, D Cohen-Or. Context-based surface completion, SIGGRAPH, 2004]] + - + - + - Slides: + - + - Further reading: + - + - [[http://www.cs.ubc.ca/labs/imager/tr/2005/Vlad_MCompletion/sgp05.pdf V Kraevoy, A Sheffer. Template-based mesh completion, SGP, 2005]] + - + - [[http://graphics.stanford.edu/courses/cs468-05-fall/Papers/p896-shen.pdf C Shen, JF O'Brien, JR Shewchuk. Interpolating and approximating implicit surfaces from polygon soup, SIGGRAPH, 2004]] + - + - == Discrete Exterior Calculus I -- Apr 2 == + Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/DEC1]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/DEC1]] Line 609: Line 539: * Loring W. Tu. An Introduction to Manifolds, Springer, 2008. * Loring W. Tu. An Introduction to Manifolds, Springer, 2008. + * [[http://www.google.com/url?sa=U&start=12&q=http://etd.caltech.edu/etd/available/etd-05202003-095403/unrestricted/frontmatter.pdf&ei=D6jaSYjsCZKItAOirOzaBg&usg=AFQjCNE3f57xNwJ0YN7WBlA4JaC07QPe4A]] A.N. Hirani, Discrete Exterior Calculus, Thesis, 2003]] Slides: Slides: Further reading: Further reading: + + * [[http://www.caam.rice.edu/~hn5115/academicStuff/Surf2003FinalReport.pdf A.N. Nong et al., Discrete Exterior Calculus and Its Implementation, Tech. Rep., 2003]] * D. Bachman. A geometric Approach to Differential Forms, Birkhauser, 2006. * D. Bachman. A geometric Approach to Differential Forms, Birkhauser, 2006. - == Discrete Exterior Calculus II -- Apr 7 == + * [http://www.cs.utah.edu/~csilva/courses/cs6968/reference-material] + + == Discrete Exterior Calculus II -- Apr 9 == Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/DEC2]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/DEC2]] Line 638: Line 573: Slides: Slides: - == Point-Set Surfaces I -- Apr 9 == + == Point-Set Surfaces I -- Apr 14 == Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS1]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS1]] Line 653: Line 588: Further reading: Further reading: - == Point-Set Surfaces II -- Apr 14 == + == Point-Set Surfaces II -- Apr 16 == Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS2]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS2]] Line 668: Line 603: Further reading: Further reading: - == Point-Set Surfaces III -- Apr 16 == + == Point-Set Surfaces III -- Apr 21 == Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS3]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS3]] Line 683: Line 618: Further reading: Further reading: - == Point-Set Surfaces IV -- Apr 21 == + == Point-Set Surfaces IV -- Apr 23 == Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS4]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS4]] Line 698: Line 633: Further reading: Further reading: - == Project Presentation -- Apr 23 == + == Mesh Editing -- TBS == - == Project Presentation -- Apr 28 == + + Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/MeshEditing]] + + Lecturer: Claudio/Gustavo + + Topics: + + * Multiresolution approach + * Laplacian Mesh Editing + * Poisson-based mesh editing + + Required Reading/Notes: + + [[http://www.cs.bell-labs.com/who/wim/papers/sig97.pdf D Zorin, P Schroder, W Sweldens. Interactive multiresolution mesh editing, SIGGRAPH, 2007]] + + [[http://research.microsoft.com/asia/dload_files/group/ig/2004/poisson.pdf Y Yu, K Zhou, D Xu, X Shi, H Bao, B Guo, HY Shum. Mesh editing with poisson-based gradient field manipulation, SIGGRAPH, 2004]] + + [[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1314505&isnumber=29137 Y Lipman, O Sorkine, D Cohen-Or, D Levin, C Rossi, H Seidel. Differential coordinates for interactive mesh editing, Shape Modeling Applications, 2004]] + + + Slides: + + Further reading: + + [[http://portal.acm.org/citation.cfm?id=1073204.1073324 A Nealen, O Sorkine, M Alexa, D Cohen-Or. A sketch-based interface for detail-preserving mesh editing, SIGGRAPH, 2005]] + + [[http://graphics.stanford.edu/courses/cs468-05-fall/Papers/p479-lipman.pdf Y Lipman, O Sorkine, D Levin, D Cohen-Or. Linear rotation-invariant coordinates for meshes, SIGGRAPH, 2005]] + + == Mesh Repair -- TBS == + Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/MeshRepair]] + + Lecturer: Claudio/Gustavo + + Topics: + + * Repairing Polygonal Soup + * Hole filling + * Surface Completion + + + Required Reading/Notes: + + [[http://portal.acm.org/ft_gateway.cfm?id=1015815&type=pdf&coll=GUIDE&dl=GUIDE&CFID=16049617&CFTOKEN=45512742 T. Ju. Robust repair of polygonal models, SIGGRAPH, 2004]] + + [[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1024098&isnumber=22019 J Davis, SR Marschner, M Garr, M Levoy. Filling holes in complex surfaces using volumetric diffusion, 2002]] + + [[http://portal.acm.org/ft_gateway.cfm?id=1015814&type=pdf&coll=GUIDE&dl=GUIDE&CFID=16050250&CFTOKEN=44199354 A Sharf, M Alexa, D Cohen-Or. Context-based surface completion, SIGGRAPH, 2004]] + + + Slides: + + Further reading: + + [[http://www.cs.ubc.ca/labs/imager/tr/2005/Vlad_MCompletion/sgp05.pdf V Kraevoy, A Sheffer. Template-based mesh completion, SGP, 2005]] + + [[http://graphics.stanford.edu/courses/cs468-05-fall/Papers/p896-shen.pdf C Shen, JF O'Brien, JR Shewchuk. Interpolating and approximating implicit surfaces from polygon soup, SIGGRAPH, 2004]]

## Introduction to Geometry Processing -- Jan 13

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Introduction_to_Geometry_Processing

Lecturer: Gustavo

Topics: Course Overview

Slides: Introduction.pdf

## Surface Representations -- Jan 15

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Surface_Representations

Lecturer: Gustavo

Topics:

• Implicit and Parametric Surfaces
• Representing/Manipulating Implicit Surfaces - CAGD
• Representing/Manipulating Parametric Surfaces - Splines
• Piecewise Linear Approximations - Topological Data Structures

Required Reading/Notes:

[GM], Chapters 2 and 3.

Slides:

Animations:

Further reading:

Martti Mäntylä. An Introduction to Solid Modeling. Computer Science Press, College Park, MD, 1988.

## Surface Generation and/or Extraction I -- Jan 20

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Surface_Generation_Extraction1

Lecturer: Carlos

Topics:

• Capturing Methods
• Marching Cubes/Tetrahedra
• Dual Contouring

Required Reading/Notes:

Slides: PDF File

Further reading:

## Surface Generation and/or Extraction II -- Jan 22

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Surface_Generation_Extraction2

Lecturer: Carlos

Topics:

• Element quality in isosurface extraction
• Finish discussion of SnapMC, Macet, Edge Groups (Tet Stuffing?)
• Feature preservation
• Extended Marching Cubes
• "Adaptive" methods
• Dual Contouring
• Advancing Front Methods
• Afront

Required Reading/Notes:

Slides:

## Extra Lecture I -- Jan 23

Lecturer: Carlos

Topics: Software libraries for geometry processing

Location: Jones Conference Room. WEB 3840 Time: 3:30PM

This will be a fairly short meeting to help you get acquainted to the software we will be using for the first assignment. You will be using trimesh2, a lightweight c++ library for triangle meshes from Szymon Rusinkiewicz: http://www.cs.princeton.edu/~smr/

it is trivial to compile trimesh2 on Linux and Mac OS X. I have no experience with Windows, but I'll gladly try to help if you bring your laptop to class. if you're an enrolled student, you can get Visual Studio for free here

Website with many mesh files: Aim@Shape shape repository

Stanford 3D repository

Bilateral Mesh Denoising. Fleishman, Drori, Cohen-Or. SIGGRAPH 2003. pdf version of paper

Building on Windows:

Brad has created two Visual Studio Solution files (2005 & 2008) that students can use if they want (I assume one of the profs will take this down if they don't like it). The files have been tested locally on his machine and at least compile and allow all the utilities (MeshAlign, MeshCat, MeshCC, MeshFilter, MeshMake, MeshShade, MeshView) print out proper command line usage when run with no parameters.

Once you have built the solution you should find a bin and a libs subdirectory that contain Debug and/or Release directories that should contain the binary/library files respectively.

Brad would really rather not troubleshoot these files if you can't get them to work, but thought that perhaps some students might have some use for them anyway.

The files can be found here

## Spectral Processing I -- Jan 27

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Spectral_Processing1

Lecturer: Gustavo/Claudio

Topics:

• Laplacian Mesh Matrix
• Eigenvalues and Eigenvectors/Eigenfunctions
• Geometry and Laplacian Matrix

Required Reading/Notes:

Slides: [PDF file]

Further reading:

## Spectral Processing II -- Jan 29

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Spectral_Processing2

Lecturer: Gustavo/Claudio

Topics:

• Laplacian Eigenfunctions
• Properties
• Visualization
• Interaction

Required Reading/Notes:

Slides: PDF file

Further reading:

Fan R. K. Chung. Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92), American Mathematical Society, 1997

## Spectral Processing III -- Feb 3

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Spectral_Processing3

Lecturer: Gustavo/Claudio

Topics:

• Smoothing without Shrinkage
• Spectral Mesh Segmentation

Required Reading/Notes:

Slides:

Further reading:

## Spectral Processing IV -- Feb 5

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Spectral_Processing4

Lecturer: Gustavo/Claudio

Topics:

• Deformation Invariant Shape Representation
• Cross Mapping

Required Reading/Notes:

Slides:

Further Reading:

## Mesh Decimation -- Feb 10

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Mesh_Decimation

Lecturer: Claudio/Gustavo

Topics:

• Triangular Mesh Simplification

Required Reading/Notes:

Slides: Simplification

Further reading:

## Remeshing I -- Feb 12

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Remeshing1

Lecturer: Claudio/Gustavo

Topics:

• Triangular Mesh Improvement

Required Reading/Notes:

Further reading:

Potentially useful links:

• Genus Defintion [1]
• Voronoi Diagramms [2]
• Centroidal Voronoi Tessellations [3]
• Delaunay Triangulation [4]
• Slides from another lecture about remeshing [7]
• Remeshing apllication [8]

## Quad meshing I -- Feb 17

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/quadmesh1

Lecturer: Claudio/Gustavo/Joel

Topics:

• Quadrilateral Meshing: motivations and challenges
• Reconstruction techniques: algorithmic survey

Required Reading/Notes:

Slides:

Further reading:

## Quad meshing II -- Feb 19

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/quadmesh2

Lecturer: Claudio/Gustavo/Joel

Topics:

• Quadrilateral Reconstruction: continued survey
• Class Discussion: Morse-Smale based algorithms

Required Reading/Notes:

Slides:

Further reading:

## Quad meshing III -- Feb 24

This class was canceled due to TopoInVis 2009. Students were advised to see invited talks on Wednesday (Feb 25th).

## Quad meshing III -- Feb 26

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/quadmesh3

Lecturer: Claudio/Gustavo/Joel

Topics:

• Quadrilateral Mesh Simplification: global and local operations
• Connectivity-based reconstruction algorithms
• Relationship to hex-based meshing

Required Reading/Notes:

Slides:

Further reading:

## Remeshing II -- Mar 3

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Remeshing2

Lecturer: Claudio/Gustavo

Topics:

• Triangular Mesh Improvement

Required Reading/Notes:

Further reading:

## Project Proposal Presentation I -- Mar 5

Students should present the project proposal. Each group should give an overview about the

problem to be tackled jointly with the solution methodology. The presentations would take 20min in total.

• Matt: Spectral
• Brad, John: Quad Simplification
• Tiago, Hao: Quad LoD

## Project Proposal Presentation II -- Mar 10

• David: Algebraic Spectral Transform
• Xiaoyue, Cameron, Campbel: Clean Scan
• Andrei: Sketch
• Harsh, Shreeraj: Progressive Stream lines
• Manasi: Eikonal solver for meshes

## Bye week (previously Quad meshing IV) -- Mar 12

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/quadmesh4

Lecturer: Claudio/Gustavo/Joel

Topics:

Required Reading/Notes:

Slides:

Further reading:

## Mesh Compression -- Mar 24

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Compression

Lecturer: Claudio/Gustavo

Topics:

• Geometrical Mesh Compression
• Spectral Mesh Compression

Required Reading/Notes:

Slides:

Further reading:

## Mesh Parameterization -- Apr 2

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Mesh_Parametrization1

Lecturer: Claudio/Gustavo

Topics:

• Intro to parameterization
• Differential geometry concepts
• Parameterization with barycentric coordinates

Required Reading/Notes:

Slides:

We covered the slides available here: SIGGRAPH 2007 course reflecting the topics listed above.

Further reading:

## Discrete Exterior Calculus I -- Apr 7

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/DEC1

Lecturer: Claudio/Gustavo

Topics:

• Differential Forms in Euclidean Spaces
• Manifolds and Tangent Space
• Differential Forms on Manifolds

Required Reading/Notes:

• Loring W. Tu. An Introduction to Manifolds, Springer, 2008.
• [[9]] A.N. Hirani, Discrete Exterior Calculus, Thesis, 2003]]

Slides:

Further reading:

• D. Bachman. A geometric Approach to Differential Forms, Birkhauser, 2006.

## Discrete Exterior Calculus II -- Apr 9

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/DEC2

Lecturer: Claudio/Gustavo

Topics:

• Discrete Differential Geometry
• Discrete Differential Forms

Required Reading/Notes:

Slides:

## Point-Set Surfaces I -- Apr 14

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS1

Lecturer: Claudio/Gustavo/Carlos

Topics:

Required Reading/Notes:

Slides:

Further reading:

## Point-Set Surfaces II -- Apr 16

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS2

Lecturer: Claudio/Gustavo/Carlos

Topics:

Required Reading/Notes:

Slides:

Further reading:

## Point-Set Surfaces III -- Apr 21

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS3

Lecturer: Claudio/Gustavo/Carlos

Topics:

Required Reading/Notes:

Slides:

Further reading:

## Point-Set Surfaces IV -- Apr 23

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS4

Lecturer: Claudio/Gustavo/Carlos

Topics:

Required Reading/Notes:

Slides:

Further reading:

## Mesh Editing -- TBS

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/MeshEditing

Lecturer: Claudio/Gustavo

Topics:

• Multiresolution approach
• Laplacian Mesh Editing
• Poisson-based mesh editing

Required Reading/Notes:

Slides:

Further reading:

## Mesh Repair -- TBS

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/MeshRepair

Lecturer: Claudio/Gustavo

Topics:

• Repairing Polygonal Soup
• Hole filling
• Surface Completion

Required Reading/Notes:

Slides:

Further reading: