CONVEX_HULL is a MATLAB library which reads a file containing the coordinates of a set of points in 2D, computes the convex hull of the points, and displays it.
The MATLAB program convhull ( ) is used to create the image. For practical calculations, convhull ( ) should be used. This program is designed instead to demonstrate the ideas behind a simple version of the convex hull algorithm in 2D, known as the gift wrapping algorithm.
It is intended to augment this program by including a function which computes and displays the convex hull one edge at a time. This has the advantage of displaying the logic behind the calculation.
convex_hull ( 'prefix' )where
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
CONVEX_HULL is available in a MATLAB version.
CG_LAB_TRIANGLES, MATLAB programs which deal with computational geometry and triangles;
GEOMETRY, a MATLAB library which performs geometric calculations in 2, 3 and M dimensional space.
POLYGON, a dataset directory which contains examples of polygons.
TRIANGULATE, a MATLAB program which triangulates a (possibly nonconvex) polygon, based on a C program by Joseph ORourke.