Tutorial Mesh Processing

TutorialTutorialMesh ProcessingMesh Processing

Bruno LévyBruno LévyINRIA - ALICEINRIA - ALICE

OverviewOverviewMotivationsMotivations

Digital MichelangeloDigital MichelangeloStanford UniversityStanford University

OverviewOverviewA large domainA large domain

Mesh Processing: a wide topicMesh Processing: a wide topicData structuresData structuresMesh repairMesh repairMesh analysisMesh analysisSmoothingSmoothingParameterizationParameterizationMesh simplificationMesh simplificationRemeshingRemeshingFreeform modeling ...Freeform modeling ...

SIGGRAPH and EUROGRAPHICS tutorials SIGGRAPH and EUROGRAPHICS tutorials (with M. Botsch, M. Pauly, L. Kobbelt and P. Alliez)(with M. Botsch, M. Pauly, L. Kobbelt and P. Alliez)

http://alice.loria.fr/WIKI/http://alice.loria.fr/WIKI/

OverviewOverviewThis tutorialThis tutorial

1. Introduction1. Introduction2. Differential Geometry on Meshes2. Differential Geometry on Meshes

Mesh ParameterizationMesh Parameterization 3. Functions on Meshes3. Functions on Meshes

Discrete Exterior CalculusDiscrete Exterior Calculus------------ 10h30 - 10h50: Coffee Break ----------------------------- 10h30 - 10h50: Coffee Break -----------------4. Spectral Mesh Processing4. Spectral Mesh Processing5. Numerics5. Numerics

1. Introduction1. Introduction Need for efficient data structuresNeed for efficient data structures

Iterate on vertices, edges, polygonsIterate on vertices, edges, polygons

1. Introduction1. Introduction Need for efficient data structuresNeed for efficient data structures

Incidence relationsIncidence relations

1. Introduction1. Introduction Need for efficient data structuresNeed for efficient data structures

Inverse incidence relationsInverse incidence relations

1. Introduction1. Introduction

half-edgeshalf-edges

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

1. Introduction1. Introductionstruct Vertex {struct Vertex { Halfedge* halfedge ;Halfedge* halfedge ; Point3d point ;Point3d point ;} ;} ;

struct Facet {struct Facet { Halfedge* halfedge ;Halfedge* halfedge ;} ;} ;

1. Introduction1. Introduction GraphiteGraphite CGALCGAL OpenMeshOpenMesh

See http://alice.loria.fr/WIKISee http://alice.loria.fr/WIKI

OverviewOverviewThis tutorialThis tutorial

1. Introduction1. Introduction2. Differential Geometry on Meshes2. Differential Geometry on Meshes

Mesh ParameterizationMesh Parameterization 3. Functions on Meshes3. Functions on Meshes

Discrete Exterior CalculusDiscrete Exterior Calculus------------ 10h30 - 10h50: Coffee Break ----------------------------- 10h30 - 10h50: Coffee Break -----------------4. Spectral Mesh Processing4. Spectral Mesh Processing5. Numerics5. Numerics