For a set S in space, the smallestconvex set containing S. In the plane, the convex hull canbe visualized as the shape assumed by a rubber band that hasbeen stretched around the set S and released to conform asclosely as possible to S.