convex hull of a set of points in the plane
[nhull,ind] = convex_hull(xy)
2 x n real matrix
integer
integer row vector
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.