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.

Related Data and Programs:

convex_hull, a MATLAB code which computes the convex hull of a set of points.

Source Code:

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.

Last modified on 13 April 2019.