L’enveloppe convexe de points du plan: convexhull

### 10.12.5 L’enveloppe convexe de points du plan: convexhull

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

polygone(convexhull(0,1,1+i,1+2i,-1-i,1-3i,-2+i))

pour obtenir l’enveloppe convexe des points d’affixe (0,0), (1,0), (1,1), (1,2), (-1,-1), (1,-3), (-2,1).