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