Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Chapitre Triangulation et applications

11 pages
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

  • 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


Voir plus Voir moins
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´compositiondunpolygone:calculdaire,calculdepluscourtchemin... Reconstruction3D:construireunmaillagere´alistea`partirdunensemble de points.
Objectif :
Faire debellestriangulations.
Fig.1 – Exemple d’une mauvaise triangulation
Fig.2 – Exemple d’une bonne triangulation
1
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin