enveloppe convexe d'un ensemble de points dans le plan
[nhull,ind] = convex_hull(xy)
matrice réelle 2 x n
entier
vecteur ligne d'entiers
convex_hull
trouve l'enveloppe convexe d'un ensemble de n points
dans le plan. xy
est la matrice 2 x n des coordonnées (x,y) des
points. convex_hull
renvoie dans nhull
le nombre
de points de l'enveloppe convexe et dans ind
le
vecteur ligne (de taille nhull
) donnant les indices dans xy
des
points de la frontière. L'ordre dans ind
correspond à des points
consécutifs sur la frontière.