Modélisation surfaciqueMarching Cube

Ulysse Vimont

Équipe Imagine - Inria, LJK, INPG

2015-2016

1 Extraction d’isosurface

2 Marching Square

3 Marching Cube

4 Marching Tetrahedra

5 Autres méthodes d’extraction d’isosurfaces

Ulysse Vimont (Inria) Modélisation surfacique 2015-2016 1 / 11

Extraction d’isosurfaceObjectif

Modèle :image volumiquesurface implicite

Objectif : extraire une isosurface(maillage).

visualisation (surface implicite= isosurface, image volumique)visualisation interactivecompressionmélange de plusieurs modèlestraitement de donnée maillage

Ulysse Vimont (Inria) Modélisation surfacique 2015-2016 2 / 11

Extraction d’isosurfaceObjectif

Example : operations topologiques sur des maillages avec OpenVDB :

Ulysse Vimont (Inria) Modélisation surfacique 2015-2016 3 / 11

Marching SquareAnalogie 2D

technique pour extraire unisocontour à partir d’un champscalaire 2D discret (définit surune grille)algo : pour chaque cellule de lagrille, appliquer un des casci-contrechaque cellule est un carrédont chaque sommet peutprendre deux états : 24 = 16possibilitéson peut réduire ce nombre à 4par des symétriescertain cas sont ambigus

Ulysse Vimont (Inria) Modélisation surfacique 2015-2016 4 / 11

Marching Square

Ulysse Vimont (Inria) Modélisation surfacique 2015-2016 5 / 11

Marching Cube

algo initialement concu pourl’imagerie médicale (IRM)

cellule : cube, 28 = 256 cas

reductible à 15 par symétries

crée des maillage de mauvaisequalité

Ulysse Vimont (Inria) Modélisation surfacique 2015-2016 6 / 11

Marching CubeExtensions

vertex weighting

root finding

normal computation

parallel

adaptative

Ulysse Vimont (Inria) Modélisation surfacique 2015-2016 7 / 11

Marching Tetrahedra

marching cube : copyrightjusqu’en 2005 !

moins de cas

moins d’ambiguités

nécessite une grille tetraédrique

pas de grille régulière

tetraédrisation du cube

Ulysse Vimont (Inria) Modélisation surfacique 2015-2016 8 / 11

Marching Tetrahedra

Ulysse Vimont (Inria) Modélisation surfacique 2015-2016 9 / 11

Autres méthodes d’extraction d’isosurfaces

dual marching cube (surface nets), surface plus lissemarching triangle, surface de meilleure qualité, problèmes derecollement

Ulysse Vimont (Inria) Modélisation surfacique 2015-2016 10 / 11

Fin !