convex_hull_test


convex_hull_test, a MATLAB code which calls convex_hull(), which computes the convex hull of points.

Licensing:

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.