Chapitre Triangulation et applications

Description

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

Sujets

• Enveloppe convexe
• Triangulation
• cours

Informations

• Publié par: pefav
• Nombre de lectures: 483
• Langue: Français

Extrait

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