CONVEXHULL Convex hull of a set of points.
POLY = convexHull(POINTS)
Computes the convex hull of the set of points POINTS. This function is
mainly a wrapper to the convhull function, that format the result to a
polygon.
[POLY, INDS] = convexHull(POINTS)
Also returns the indices of convex hull vertices within the original
array of points.
... = convexHull(POINTS, 'simplify', BOOL)
specifies the 'simplify' option use dfor calling convhull. By default,
the convexHull functions uses simplify equals to TRUE (contrary to the
convhull function), resulting in a more simple convex polygon.
Example
% Draws the convex hull of a set of random points
pts = rand(30,2);
drawPoint(pts, '.');
hull = convexHull(pts);
hold on;
drawPolygon(hull);
% Draws the convex hull of a paper hen
x = [0 10 20 0 -10 -20 -10 -10 0];
y = [0 0 10 10 20 10 10 0 -10];
poly = [x' y'];
hull = convexHull(poly);
figure; drawPolygon(poly);
hold on; axis equal;
drawPolygon(hull, 'm');
See also
polygons2d, convhull
Package: matgeom