Reconstruction d’un mod `ele g ´eom ´etrique `a partir d’un maillage 3D issu d’un scanner
surfacique
Silv `ere Gauthier
R. B ´eni `ere, W. Puech, G. Pouessel, G. Subsol
LIRMM, CNRS, Universit ´e Montpellier, France C4W, Montpellier, France
23 novembre 2015
Sommaire
1 Introduction
2 Extraction de primitives
3 Reconstruction topologique
4 Sujet de th `ese
Pr ´esentation de l’entreprise
C4W :
Fond ´ee en 1998 par Franc¸ois Le Breton, `a Montpellier Editeur de logiciels de´ CAO3D (ConceptionAssist ´ee par Ordinateur)
Recherche et d ´eveloppement 11 employ ´es et 3 stagiaires
Peu `a peu sp ´ecialis ´ee dans le domaine du dentaire
C4W a pour mission de faciliter l’acc `es aux outils de CAO 3D, pour les d ´eveloppeurs et les utilisateurs.
1/16
R ´etro-conception
Qu’est-ce que la r ´etro-conception ?
La r ´etro-conception est l’ ´etude d’un objet pour en d ´eterminer le fonctionnement interne ou la m ´ethode de fabrication.
2/16
R ´etro-conception
Qu’est-ce que la r ´etro-conception ?
La r ´etro-conception est l’ ´etude d’un objet pour en d ´eterminer le fonctionnement interne ou la m ´ethode de fabrication.
2/16
R ´etro-conception
Qu’est-ce que la r ´etro-conception ?
La r ´etro-conception est l’ ´etude d’un objet pour en d ´eterminer le fonctionnement interne ou la m ´ethode de fabrication.
2/16
Maillage CAO ou SCAN ?
peu de points grands triangles surfaces pr ´ecises
nombreux points petits triangles surfaces bruit ´ees
3/16
Mod `ele continu
L’objet continu est compos ´e uniquement de primitives g ´eom ´etriques.
4/16
Mod `ele continu
L’objet continu est compos ´e uniquement de primitives g ´eom ´etriques.
4/16
Mod `ele continu
L’objet continu est compos ´e uniquement de primitives g ´eom ´etriques.
4/16
Mod `ele continu
L’objet continu est compos ´e uniquement de primitives g ´eom ´etriques.
4/16
Mod `ele continu
L’objet continu est compos ´e uniquement de primitives g ´eom ´etriques.
4/16
Sommaire
1 Introduction
2 Extraction de primitives Extraction initiale Segmentation Extraction am ´elior ´ee
3 Reconstruction topologique
4 Sujet de th `ese
5/16
Extraction initiale
1Processus initial d’extraction de primitives d’un maillage :
Dans le cas d’un maillage issu d’un objet scann ´e :
1. Topology Reconstruction for Reverse Engineering, B ´eni `ere &al.,Computer Gra- phics Internationnal, Ottawa, 2011.
6/16
Extraction initiale
1Processus initial d’extraction de primitives d’un maillage :
Dans le cas d’un maillage issu d’un objet scann ´e :
1. Topology Reconstruction for Reverse Engineering, B ´eni `ere &al.,Computer Gra- phics Internationnal, Ottawa, 2011.
6/16
Extraction initiale
1Processus initial d’extraction de primitives d’un maillage :
Dans le cas d’un maillage issu d’un objet scann ´e :
1. Topology Reconstruction for Reverse Engineering, B ´eni `ere &al.,Computer Gra- phics Internationnal, Ottawa, 2011.
6/16
Extraction initiale
1Processus initial d’extraction de primitives d’un maillage :
Dans le cas d’un maillage issu d’un objet scann ´e :
1. Topology Reconstruction for Reverse Engineering, B ´eni `ere &al.,Computer Gra- phics Internationnal, Ottawa, 2011.
6/16
Qu’est-ce qu’une segmentation ?
2 3Une segmentation est un “d ´ecoupage” du maillage.
Les diff ´erents morceaux obtenus sont appel ´es des sous-maillages.
2. Etat de l’art de la segmentation de maillage 3D par patchs surfaciques, Delest &
al.,GTMG ’07 : Groupe de Travail en Mod ´elisation G ´eom ´etrique, 2007.
3. Geometric segmentation of 3D scanned surfaces, Di Angelo & al.,Computer- Aided Design, 2015.
7/16
Extraction am ´elior ´ee
Processus am ´elior ´e d’extraction de primitives d’un maillage :
Dans le cas d’un maillage issu d’un objet scann ´e :
8/16
Extraction am ´elior ´ee
Processus am ´elior ´e d’extraction de primitives d’un maillage :
Dans le cas d’un maillage issu d’un objet scann ´e :
8/16
Extraction am ´elior ´ee
Processus am ´elior ´e d’extraction de primitives d’un maillage :
Dans le cas d’un maillage issu d’un objet scann ´e :
8/16
Extraction am ´elior ´ee
Processus am ´elior ´e d’extraction de primitives d’un maillage :
Dans le cas d’un maillage issu d’un objet scann ´e :
8/16
Extraction am ´elior ´ee
Processus am ´elior ´e d’extraction de primitives d’un maillage :
Dans le cas d’un maillage issu d’un objet scann ´e :
8/16
Sommaire
1 Introduction
2 Extraction de primitives
3 Reconstruction topologique D ´ecoupe par contours continus
4 Sujet de th `ese
9/16
D ´ecoupe par contours continus
Un contour continu est ici d ´efini par des intersections entre primitives.
10/16
D ´ecoupe par contours continus
Un contour continu est ici d ´efini par des intersections entre primitives.
10/16
D ´ecoupe par contours continus
Un contour continu est ici d ´efini par des intersections entre primitives.
10/16
D ´ecoupe par contours continus
Un contour continu est ici d ´efini par des intersections entre primitives.
10/16
D ´ecoupe par contours continus
Un contour continu est ici d ´efini par des intersections entre primitives.
10/16
D ´ecoupe par contours continus
Un contour continu est ici d ´efini par des intersections entre primitives.
10/16
Sommaire
1 Introduction
2 Extraction de primitives
3 Reconstruction topologique
4 Sujet de th `ese Introduction Sujet
11/16
Probl ´ematiques
Plusieurs am ´eliorations sont possibles : Meilleure segmentation
D ´etection des surfaces libres
“Beautification”
D ´etection des primitives presque tangentes D ´etection des primitives presque parall `eles D ´etection des primitives presque orthogonales etc...
D ´etection d’autres types de primitives
12/16
Surfaces libres
Une surface libre peut ˆetre approxim ´ee par une surface param ´etrique :
13/16
Beautification
Il est possible de contraindre la reconstruction de l’objet par des r `egles m ´etier :
14/16
Autres primitives
Il est possible de d ´etecter la pr ´esence de nombreux types de primitives.
15/16
Merci pour votre attention
Des questions ?
Mail : [email protected] / [email protected]
Silv `ere Gauthier, R. B ´eni `ere, W. Puech, G. Pouessel, G. Subsol,
Reconstruction d’un mod `ele g ´eom ´etrique `a partir d’un maillage 3D issu d’un scanner surfacique, 2015-2018
16/16
Annexes
Courbure sur un maillage scann ´e
Le k-voisinage d’un point est l’ensemble des points accessibles par au plus k ar ˆetes.
Courbure sur un maillage scann ´e
Le k-voisinage d’un point est l’ensemble des points accessibles par au plus k ar ˆetes.
Courbure sur un maillage scann ´e
Le k-voisinage d’un point est l’ensemble des points accessibles par au plus k ar ˆetes.
Courbure sur un maillage scann ´e
Le k-voisinage d’un point est l’ensemble des points accessibles par au plus k ar ˆetes.
Courbure sur un maillage scann ´e
Le k-voisinage d’un point est l’ensemble des points accessibles par au plus k ar ˆetes.
Courbure sur un maillage scann ´e
Le k-voisinage d’un point est l’ensemble des points accessibles par au plus k ar ˆetes.
Courbure sur un maillage scann ´e
Le k-voisinage d’un point est l’ensemble des points accessibles par au plus k ar ˆetes.
Courbure sur un maillage scann ´e
Le k-voisinage d’un point est l’ensemble des points accessibles par au plus k ar ˆetes.
