1. Tutorial Mesh Processing Bruno Lévy INRIA - ALICE

2. Overview Motivations Digital Michelangelo Stanford University

3. Overview A large domain Mesh Processing: a wide topic Data structures Mesh repair Mesh analysis SmoothingParameterization Mesh simplification Remeshing Freeform modeling... SIGGRAPH and EUROGRAPHICS tutorials (with M. Botsch, M. Pauly, L. Kobbelt and P. Alliez) http://alice.loria.fr/WIKI/

4. Overview This tutorial 1. Introduction 2. Differential Geometry on Meshes Mesh Parameterization 3. Functions on Meshes Discrete Exterior Calculus ------------ 10h30 - 10h50: Coffee Break ----------------- 4. Spectral Mesh Processing 5. Numerics

5. 1. Introduction n Need for efficient data structures Iterate on vertices, edges, polygons

6. 1. Introduction n Need for efficient data structures Incidence relations

7. 1. Introduction n Need for efficient data structures Inverse incidence relations

8. 1. Introduction half-edges half-edges

9. 1. Introduction struct Halfedge { Halfedge* next ; Halfedge* next ; Halfedge* opposite ; Halfedge* opposite ; Facet* facet ; Facet* facet ; Vertex* vertex ; Vertex* vertex ; } ;

10. 1. Introduction struct Vertex { Halfedge* halfedge ; Halfedge* halfedge ; Point3d point ; Point3d point ; } ; struct Facet { Halfedge* halfedge ; Halfedge* halfedge ; } ;

11. 1. Introduction n Graphite n CGAL n OpenMesh See http://alice.loria.fr/WIKI

12. Overview This tutorial 1. Introduction 2. Differential Geometry on Meshes Mesh Parameterization 3. Functions on Meshes Discrete Exterior Calculus ------------ 10h30 - 10h50: Coffee Break ----------------- 4. Spectral Mesh Processing 5. Numerics