Scilab function

convex_hull - enveloppe convexe d'un ensemble de points dans le plan

Sequence d'appel

[nhull,ind] = convex_hull(xy)

Parametres

Description

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.

Exemples