Tutorial Mesh Processing

1. TutorialMesh Processing Bruno Lévy INRIA - ALICE

2. OverviewMotivations Digital Michelangelo Stanford University

3. OverviewA large domain Mesh Processing: a wide topic Data structures Mesh repair Mesh analysis Smoothing Parameterization 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. OverviewThis 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 • Need for efficient data structures Iterate on vertices, edges, polygons

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

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

8. 1. Introduction half-edges

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

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

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

12. OverviewThis 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