Chapitre Triangulation et applications

pages

Français

Documents

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

Français

Ebook

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

pefav

Nombre de lectures

483

Langue

Français

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

enveloppe convexe

triangulation

illustration du principe de l'algorithme

algorithme precedent

points visibles de eci

partition de l'interieur du polygone

Voir

Publié par

pefav

Nombre de lectures

483

Langue

Français

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

Voir