Jump to content

Convex hull

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Tarquin (talk | contribs) at 03:57, 25 February 2002 (rougth start). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Mathematical term, geometry.

Intuitively, in 2 dimensions, the convex hull of a set of points is the shape obtained by twanging an elastic band around them. In other words, it's the smallest convex set that contains the points.