Tutorial Mesh Processing Bruno Lévy INRIA - ALICE

Overview Motivations Digital Michelangelo Stanford University

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)

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

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

1. Introduction n Need for efficient data structures Incidence relations

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

1. Introduction half-edges half-edges

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

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

1. Introduction n Graphite n CGAL n OpenMesh See

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