For a set S in space, the smallest convex set containing S. In the plane, the convex hull can be visualized as the shape assumed bY a rubber band that has been stretched around the set S and released to conform as closelY as possible to S. (1997-08-03)