convex hull

Noun

Meaning

convex hull (plural convex hulls)

(mathematics) The smallest convex set of points in which a given set of points is contained.

Source: en.wiktionary.org

Synonyms

span convex envelope linear span

Examples

Expansion or cantellation involves moving each face away from the center (by the same distance so as to preserve the symmetry of the Platonic solid) and taking the convex hull. Source: Internet

Elements The convex hull of any nonempty subset of the n+1 points that define an n-simplex is called a face of the simplex. Source: Internet

Geometric freedom The pyritohedron has a geometric degree of freedom with limiting cases of a cubic convex hull at one limit of colinear edges, and a rhombic dodecahedron as the other limit as 6 edges are degenerated to length zero. Source: Internet

Conversely, if we can prove that a linear programming relaxation is integral, then it is the desired description of the convex hull of feasible (integral) solutions. Source: Internet

Computation of convex hulls main In computational geometry, a number of algorithms are known for computing the convex hull for a finite set of points and for other geometric objects. Source: Internet

Computing the convex hull means constructing an unambiguous, efficient representation of the required convex shape. Source: Internet

Close letter words and terms

convex figure convex function convex geometry convex lens convex lens do convex lenses