next up previous contents index
suivant: Les cercles monter: Les polygones précédent: La ligne polygonale :   Table des matières   Index


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



Documentation de giac écrite par Renée De Graeve