Bonjour
Je souhaite transformer en triangles l'espace situé entre 2 contours coplanaires constitués d'un certains nombres de vertices l'un des contours étant complètement inclus dans l'autre.
Par contre, les contours ne sont pas spécialement concaves ou convexes. Par exemple, ça peut être trianguler la partie noir sur cette image en ayant la liste des sommets des 2 contours:
Merci!
David
dans un langage en particulier ?
Bonjour,
Classiquement, une triangulation de Delaunay peut faire le job. http://annabellecollin.perso.math.cn...geDelaunay.pdf
Il existe aussi des bibliothèques performantes (à sélectionner en fonction du langage visé).
Merci déjà à ours 2 du temps pris pour me répondre.
Je programme en C
Vous deux ?Envoyé par zedrummer
Rien ne sert de penser, il faut réfléchir avant - Pierre Dac
Oui pardon "vous 2", les 2 personnes m'ayant répondu.
J'ai regardé la triangulation de Delaunay, effectivement c'est l'idée. Je suis intéressé pour mettre ça en œuvre (si des bibliothèques existent en C, je suis preneur), mais comment leur dire de le faire entre les 2 contours?
Si je ne m'abuse, l'idée est d'effectuer une triangulation contrainte de l'ensemble (la triangulation respecte les frontières), puis de retirer les triangles situés dans les "trous".mais comment leur dire de le faire entre les 2 contours?
Une bibliothèque C qui me semble performante et robuste se trouve ici: https://www.cs.cmu.edu/~quake/triangle.html
Merci de votre réponse. Le lien que vous me proposez est pour un programme, pas une librairie, je ne peux malheureusement pas l'intégrer à mon programme pour récupérer les faces calculées.
non, pas que programme, il "suffit de définir TRILIBRARY pour compiler triangle.c, il y a un exemple tricall.c qui le fait.
il y a la commande dans README (ligne 171: cc -DTRILIBRARY -O -c triangle.c)
Jusqu'ici tout va bien...
Argh... désolé j'ai mal regardé alors, je vais voir ça.
je pense qu'avec la triangulation de DElauney tu risques d'avoir certains triangles qui ne seront pas contenus dans la région noire.
Ça fait plus de 30 ans que la triangulation de Delaunay est utilisée.
C'est un grand classique.
Et puis, si tu veux, tu peux vérifier par toi même, la lib est au bout du lien...
Jusqu'ici tout va bien...
En complément de polo974: il suffit d'éliminer les triangles en trop (Voir mon message #7 à ce propos). La bibliothèque dont j'ai fourni le lien prend en charge les "trous" toute seule comme une grande.
il se peut qu'un des segments de la triangulation de Delauney coupe l'un des segments du polygone donné, c'est ce que je voulais dire. Dans ce cas on ne peut pas simplement éliminer un triangle en trop.
Pas si la triangulation est contrainte...
En fait, suffit d'aller voir les exemples:
https://www.cs.cmu.edu/~quake/triangle.demo.html
Jusqu'ici tout va bien...
