TriangleLink`
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.

Examples

Basic Examples  (1)

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: