convex hull


convex hull

[′kän‚veks ′həl] (mathematics) The smallest convex set containing a given collection of points in a real linear space. Also known as convex linear hull.

convex hull

(mathematics, graphics)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.