Previous Up Next

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).


Previous Up Next