# GeometryProcessing/Spring2009/Schedule

(Difference between revisions)
 Revision as of 16:57, 16 February 2009 (view source)Jdaniels (Talk | contribs) (→Mesh Smoothing -- Feb 17)← Older edit Revision as of 16:57, 16 February 2009 (view source)Jdaniels (Talk | contribs) (→Remeshing II -- Feb 19)Newer edit → Line 393: Line 393: [[http://www.mpi-sb.mpg.de/~belyaev/papers/ik03bo.ps.gz A comparison of mesh smoothing methods]] [[http://www.mpi-sb.mpg.de/~belyaev/papers/ik03bo.ps.gz A comparison of mesh smoothing methods]] - == Remeshing II -- Feb 19 == + == Remeshing II -- Mar 3 == Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Remeshing2]] Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Remeshing2]]

## 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

[GM], Chapters 2 and 3.

Slides:

Animations:

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

Slides: PDF File

## 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
• Dual Contouring
• Advancing Front Methods
• Afront

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: Claudio/Gustavo

Topics:

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

Slides: [PDF file]

## Spectral Processing II -- Jan 29

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Spectral_Processing2

Lecturer: Claudio/Gustavo

Topics:

• Laplacian Eigenfunctions
• Properties
• Visualization
• Interaction

Slides: PDF file

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: Claudio/Gustavo

Topics:

• Smoothing without Shrinkage
• Spectral Mesh Segmentation

Slides:

## Spectral Processing IV -- Feb 5

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Spectral_Processing4

Lecturer: Claudio/Gustavo

Topics:

• Deformation Invariant Shape Representation
• Cross Mapping

Slides:

## Mesh Decimation -- Feb 10

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Mesh_Decimation

Lecturer: Claudio/Gustavo

Topics:

• Triangular Mesh Simplification

Slides: Simplification

## Remeshing I -- Feb 12

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Remeshing1

Lecturer: Claudio/Gustavo

Topics:

• Triangular Mesh Improvement

• 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

Lecturer: Claudio/Gustavo/Joel

Topics:

• Quadrilateral Meshing: motivations and challenges
• Reconstruction techniques
• Versus triangle schemes
• Introduce several schemes

Slides:

## Quad meshing II -- Feb 19

Lecturer: Claudio/Gustavo/Joel

Topics:

• Overview of multiple techniques
• Relationship to hexahedral meshes

Slides:

## Quad meshing III -- Feb 24

Lecturer: Claudio/Gustavo/Joel

Topics:

• Quadrilateral Mesh Simplification
• Global operators
• Localized schemes
• Attribute Information

Slides:

## Mesh Smoothing -- Feb 26

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Mesh_Smoothing

Lecturer: Claudio/Gustavo

Topics:

• Triangular Mesh Smoothing
• Mesh Denoising

Slides:

## Remeshing II -- Mar 3

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Remeshing2

Lecturer: Claudio/Gustavo

Topics:

• Triangular Mesh Improvement

Slides:

## Mesh Parameterization I -- Feb 24

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Mesh_Parametrization1

Lecturer: Claudio/Gustavo

Topics:

• Planar Parametrization

Slides:

## Mesh Parameterization II -- Feb 26

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Mesh_Parametrization2

Lecturer: Claudio/Gustavo

Topics:

• Spherical Parametrization

Slides:

## Quad meshing IV -- Mar 12

Lecturer: Claudio/Gustavo/Joel

Topics:

Slides:

## Mesh Compression -- Mar 24

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Compression

Lecturer: Claudio/Gustavo

Topics:

• Geometrical Mesh Compression
• Spectral Mesh Compression

Slides:

## Mesh Editing -- Mar 26

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/MeshEditing

Lecturer: Claudio/Gustavo

Topics:

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

Slides:

## Mesh Repair -- Mar 31

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/MeshRepair

Lecturer: Claudio/Gustavo

Topics:

• Repairing Polygonal Soup
• Hole filling
• Surface Completion

Slides:

## Discrete Exterior Calculus I -- Apr 2

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/DEC1

Lecturer: Claudio/Gustavo

Topics:

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

• Loring W. Tu. An Introduction to Manifolds, Springer, 2008.

Slides:

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

## Discrete Exterior Calculus II -- Apr 7

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/DEC2

Lecturer: Claudio/Gustavo

Topics:

• Discrete Differential Geometry
• Discrete Differential Forms

Slides:

## Point-Set Surfaces I -- Apr 9

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS1

Lecturer: Claudio/Gustavo/Carlos

Topics:

Slides:

## Point-Set Surfaces II -- Apr 14

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS2

Lecturer: Claudio/Gustavo/Carlos

Topics:

Slides:

## Point-Set Surfaces III -- Apr 16

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS3

Lecturer: Claudio/Gustavo/Carlos

Topics:

Slides:

## Point-Set Surfaces IV -- Apr 21

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS4

Lecturer: Claudio/Gustavo/Carlos

Topics:

Slides: