L’instruction convexhull calcule l’enveloppe convexe d’un
ensemble de points du plan donné par des points ou des affixes
de points, elle renvoie une liste de complexes affixes des sommets
de l’enveloppe convexe. L’algorithme utilisé est le scan de Graham.
On peut utiliser polygone
sur le résultat de
convexhull
pour obtenir le tracé de l’enveloppe convexe.
Par exemple, on tape
pour obtenir l’enveloppe convexe des points d’affixe (0,0), (1,0), (1,1), (1,2), (-1,-1), (1,-3), (-2,1).