Partie II- Modlisation

1. 2. 3.

Techniques de modlisation Modlisation surfacique Modlisation volumique Reprsentations

Volumes discrets, CSG, surfaces implicites, Modlisation volumique interactive

09/10/2006

Gilles.Gesquiere@up.univ-mrs.fr

128

Reprsentations volumiques
Reprsentation

2D

Modle 3D

Surfacique

Volumique

Polygonale

Paramtrique

Voxels-Octrees

Surfaces Implicites

Surfaces Implicites Classiques

Surfaces Implicites Discrtes

09/10/2006

129

Modliser un solide
Proprits des reprsentations

09/10/2006

130

Reprsentations volumiques

1. Voxels
Volumes discrets Voxels = lments dune grille 3D Prsence ou absence de matire Visualisation
Rendu volumique Marching cubes

09/10/2006

131

Reprsentations volumiques

1. Voxels
Dcomposition de lobjet en cellules

09/10/2006

132

Reprsentations volumiques

2. Arbre Octal

09/10/2006

133

3. BSP

09/10/2006

134

Reprsentations volumiques

4. Arbres CSG

09/10/2006

135

Reprsentations volumiques

4. Arbres CSG
Constructive Solid Geometry Oprateurs boolens
Union (ou) Intersection (et) Diffrence (not)

Arbre de construction
Trs utilis en CAO, mais visualisation dlicate

09/10/2006

136

Reprsentations volumiques

4. Arbres CSG
Exemple avec 2 primitives :

09/10/2006

Union

Diffrence

137

Reprsentations volumiques

4. Arbres CSG

09/10/2006

138

Reprsentations volumiques

4. Arbres CSG

09/10/2006

139

Reprsentations volumiques

4. Arbres CSG
CSG : 2/3

09/10/2006

140

Reprsentations volumiques

4. Arbres CSG

09/10/2006

141

4. Arbres CSG
Autre exemple :

09/10/2006

142

4. Arbres CSG
Non unicit de la reprsentation

09/10/2006

143

4. Arbres CSG
Fermeture :
Une mthode de reprsentation est considre comme tant ferme par rapport un ensemble doprations si le rsultat des rptitions successives doprations de cet ensemble ne linvalide pas i.e. correspond toujours un solide

Figure : Les oprations (a) intersection et (b) union peuvent produire des rsultats invalides
09/10/2006 144

Reprsentations volumiques

5. Surfaces implicites
Dfinies par une quation implicite
S = { P (x,y,z) / f(x,y,z) = iso } f est la fonction potentiel normale la surface : N = - f modlisation volumique : intrieur f (x,y,z) > iso
test dappartenance dun point (dtections de collisions, lancer de rayons)

P
f>iso

f<iso

09/10/2006

145

Reprsentations volumiques

5. Surfaces implicites
S = { P (x,y,z) / f(x,y,z) = iso }

Intrt : Combiner des lments

union : f = max (f1,f2) Intersection : f = min (f1,f2) mlange : f = f1 + f2

09/10/2006

146

Reprsentations volumiques

5. Surfaces implicites
S = { P (x,y,z) / f(x,y,z) = iso } Dfinition et contrle de f ?
Trois catgories de surfaces
1.

Algbriques (quation analytique)

Super-ellipsodes Super-quadriques Primitives de base, mais contrle des formes peu intuitif

09/10/2006

147

Reprsentations volumiques

5. Surfaces implicites
2. Dfinies par valeurs
Dans une grille

09/10/2006

148

Reprsentations volumiques

5. Surfaces implicites
3. Dfinies par squelettes
Reprsentation compacte & intuitive Primitives de contrle

09/10/2006

149

Reprsentations volumiques

5. Surfaces implicites
3. Dfinies par squelettes f = fi S = { P / f(P) = iso }

fi fonction dcroissante de la distance(P,Si)

Contrle local si fi support compact Topologie variable Deux paramtres importants : taille et rayon dinfluence

fi
iso
09/10/2006

Distance

150

Reprsentations volumiques

5. Surfaces implicites
Squelettes ponctuel
Exponentiel Blobs
Polynomial (contrle local)

soft objects meta-balls

Autres squelettes
courbe, surface, volume. Savoir calculer la distance !

Squelette ngatif : creuse lobjet !

09/10/2006 151

Reprsentations volumiques

6. Enumration par ondelettes

numration uniforme
Matrice 3D Donnes : binaire ou niveau de gris
1

Matrice IMAGE3D

numration par ondelettes

Matrices ERREUR Matrice REDUC Niveau : n
2

Matrice MOYENNE

09/10/2006

152

Reprsentations volumiques

6. Enumration par ondelettes

Matrice IMAGE3D Matrice IMAGE3D Matrice MOYENNE agrandie et interpole = Matrice MOYENNE Matrice ERREUR Matrice ERREUR

1 3

4 2

Matrice MOYENNE agrandie et interpole

09/10/2006

153

Reprsentations volumiques

6. Enumration par ondelettes

Matrice IMAGE3D

Matrices MOYENNE Matrice REDUC

Matrices ERREUR
154

09/10/2006

Reprsentations volumiques

6. Enumration par ondelettes

Matrice IMAGE3D

On ne code en mmoire que la matrice REDUC et les matrices ERREUR.

Matrices MOYENNE Matrice REDUC

Matrices ERREUR
155

09/10/2006

Reprsentations volumiques

6. Enumration par ondelettes

Niveau 0
646464

Niveau 1
323232

Niveau 2
161616

Niveau 3
888

Niveau 4
444

09/10/2006

156

Reprsentations volumiques

6. Enumration par ondelettes

numration par ondelettes
Inconvnients
Temps de construction Temps de pr-calculs pour laffichage

Avantages
Temps daffichage diminue avec niveau daffichage Meilleure interactivit temps-rel utilisateur/objet

09/10/2006

157