A
Commune
Algorithme de Shamos
L'algorithme de Shamos ou mergehull est un algorithme pour le calcul de l'enveloppe convexe. C'est un algorithme de type diviser pour régner. Le principe de l'algorithme est le suivant pour un ensemble de points E. On décompose notre ensemble E en deux ensembl…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.