01.07.2013 Views

Compression de maillages 3D statiques et dynamiques - Artemis

Compression de maillages 3D statiques et dynamiques - Artemis

Compression de maillages 3D statiques et dynamiques - Artemis

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

12 Représentation <strong>et</strong> compression <strong>de</strong> <strong>maillages</strong> <strong>3D</strong> <strong>statiques</strong> : état <strong>de</strong> l’art<br />

(a) Maillage manifold (b) Maillage non manifold avec une<br />

arête {v1,v2} irrégulière<br />

(c) Maillage non manifold avec un<br />

somm<strong>et</strong> v irrégulier<br />

Figure 1.3 : Exemples <strong>de</strong> <strong>maillages</strong> manifolds <strong>et</strong> non-manifolds.<br />

Maillage orienté : Un maillage est dit orienté si <strong>et</strong> seulement si tout couple <strong>de</strong> triangles<br />

voisins a <strong>de</strong>s vecteurs normaux <strong>de</strong> même orientation.<br />

C<strong>et</strong>te propriété est assurée si <strong>et</strong> seulement si l’arête commune est parcourue dans les <strong>de</strong>ux<br />

triangles dans <strong>de</strong>s sens contraires.<br />

La Figure 1.4.b présente un exemple <strong>de</strong> maillage non-orienté. Ici, l’arête (v1,v2) est traversée<br />

dans le même sens par les <strong>de</strong>ux triangles voisins. La Figure 1.4.c illustre un exemple <strong>de</strong> maillage<br />

orienté : l’arête (v1,v2) est parcourue dans <strong>de</strong>ux sens différents.<br />

(a) (b) (c)<br />

Figure 1.4 : (a) Orientation <strong>de</strong> la normale associée au triangle (v1,v2,v3) (b) maillage nonorienté<br />

<strong>et</strong> (c) maillage orienté.<br />

Genre : Le genre d’une surface connexe est le nombre maximum <strong>de</strong> courbes fermées simples,<br />

sanspointcommun<strong>et</strong>géodésique à la surface que l’on peut tracer sans déconnecter la surface<br />

en plusieurs composantes connexes.<br />

La Figure 1.5 illustre quelques exemples <strong>de</strong> surfaces <strong>de</strong> :<br />

• genre 0 : sphère (Figure 1.5.a),<br />

• genre 1 : tore (Figure 1.5.b),<br />

• genre 2 : surface en forme <strong>de</strong> 8 (Figure 1.5.c).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!