salut tt le monde,
j'ai un projet sur l'enveloppe convexe en vc++ et je recherche de la doc sur l'algorithme de chamos preparata ou sur n'importe quel autre algo qui résoud ce problème .
merci
Version imprimable
salut tt le monde,
j'ai un projet sur l'enveloppe convexe en vc++ et je recherche de la doc sur l'algorithme de chamos preparata ou sur n'importe quel autre algo qui résoud ce problème .
merci
Bonjour,
nue des méthodes les plus simples et intuitive est de type diviser pour régner.
En bref tu divise ton ensemble de points jusqu'a obtenir des sous ensemble de deux et trois points. Là, l'enveloppe convexe de deux points c'est une droire et pour trois c'est un triangle.
Ensuite, il suffit de remonter et de fusionner les différentes enveloppes.
En tout cas, c'est comme ça que je fais.