7 jours d'essai offerts
Cet ouvrage et des milliers d'autres sont disponibles en abonnement pour 8,99€/mois
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