convex_hull_test, a MATLAB code which calls convex_hull(), which computes the convex hull of points.
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
convex_hull, a MATLAB code which computes the convex hull of a set of points.
EDDY is 20 points provided by William Eddy as a test case for his ACM TOMS Algorithm 523 for convex hulls.
ELLIPSOID1 is 200 points that lie on an ellipse;
ELLIPSOID2 is 1000 points that lie inside an ellipse.
GRAHAM is 11 points used by O'Rourke in a discussion of Graham's algorithm:
HAND is 59 points that outline a hand.
KN57 is 57 points which represent city locations in a traveling salesman problem.
STAR is 10 points which are the vertices of a star.