Chapitre Triangulation et applications
11
pages
Français
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe en t'inscrivant gratuitement
Découvre YouScribe en t'inscrivant gratuitement
11
pages
Français
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Chapitre 3 : Triangulation et applications Arnault Ioualalen, Arnaud Mary, Helene Amodeos, Benoit Lopez 1 Probleme de la triangulation But : Partitionner en triangles un polygone ou l'enveloppe convexe d'un en- semble de points. Motivations : – Imagerie 3D – Decomposition d'un polygone : calcul d'aire, calcul de plus court chemin... – Reconstruction 3D : construire un maillage realiste a partir d'un ensemble de points. Objectif : Faire de (( belles )) triangulations. Fig. 1 – Exemple d'une mauvaise triangulation Fig. 2 – Exemple d'une bonne triangulation 1
Voir
- tri des points
- eci
- enveloppe convexe
- triangulation
- illustration du principe de l'algorithme
- algorithme precedent
- points visibles de eci
- partition de l'interieur du polygone
1
Chapitre 3 : Triangulation et applications
ArnaultIoualalen,ArnaudMary,He´l`eneAmod´eos,BenoitLopez
Probl`emedelatriangulation
But :Partitionner en triangles un polygone ou l’enveloppe convexe d’un en-semble de points.
Motivations : – Imagerie 3D –De´compositiond’unpolygone:calculd’aire,calculdepluscourtchemin... –Reconstruction3D:construireunmaillagere´alistea`partird’unensemble de points.
Objectif :
Faire de✭belles✮triangulations.
Fig.1 – Exemple d’une mauvaise triangulation
Fig.2 – Exemple d’une bonne triangulation
1
