Scilab function

convex_hull - convex hull of a set of points in the plane

Calling Sequence

[nhull,ind] = convex_hull(xy)



convex_hull finds the convex hull of a given set of n points in the plane. xy is the 2 x n matrix of the (x,y) coordinates of the given points. convex_hull returns in nhull the number of the points of the boundary of the convex hull and in ind the row vector (of size nhull) giving the indices in xy of the points of the boundary. The order in ind corresponds to consecutive points on the boundary.