TriangleLink`

TriangleConvexHull

TriangleConvexHull[points]

generates a convex hull for a 2D point set.

Details and Options

To use TriangleConvexHull, you first need to load it using Needs["TriangleLink`"].
TriangleConvexHull will return a list of points and facets that encloses all points.
At least 3 points need to be given.
Points must not be colinear.

First, some random points are generated and displayed:

Now you can compute the convex hull of the 2D points. TriangleConvexHull returns a list of points and edge lines:

Each edge line is a list of two integers. These integers refer to the coordinates. You can plot them by using GraphicsComplex:

Top