Convex & Discrete Geometry

a convex body

Picture a lump of clay with no dents, no holes, and no spikes: wherever you pick two points inside it, the straight segment joining them never pokes outside. That no-dents property is convexity, and a convex body is the cleanest case of it — a convex set in R^n that is also bounded (it fits inside some big ball), closed (it contains its own boundary skin), and fat enough to have a genuine interior (it is not flattened into a lower-dimensional slab). Balls, cubes, ellipsoids, and solid simplices are convex bodies; a doughnut, a star, or a flat disk sitting inside R^3 are not.

Formally a set K in R^n is convex if for all x, y in K and all t in [0, 1] the point t*x + (1 - t)*y lies in K. K is a convex body if it is convex, compact, and has nonempty interior. Such a body is pinned down by its support function h_K(u) = sup over x in K of the inner product <u, x>, which records, for each unit direction u, how far K reaches in that direction; h_K is convex and positively homogeneous, and it determines K completely. The boundary need not be smooth (a cube has edges and corners), but at every boundary point there is at least one supporting hyperplane touching K and leaving all of K on one side.

Convex bodies are the central objects of convex geometry because so many quantities behave tamely on them: volume, surface area, width, and inradius are all monotone under inclusion, and operations like Minkowski sum (adding bodies pointwise) keep you inside the class. They are also the right setting for the deep volume inequalities — Brunn-Minkowski, the isoperimetric inequality, mixed volumes — and for the geometry of numbers. One honest caveat: convexity is a strong, almost rigid assumption; most everyday shapes are non-convex, and the theory's elegance comes precisely from refusing them, so 'reduce to the convex case' is often a real loss of generality, not a free simplification.

Take the closed unit ball B = {x in R^n : |x| <= 1}. It is convex (the segment between two points of norm <= 1 stays of norm <= 1, by the triangle inequality), compact, and has nonempty interior, so it is a convex body. Its support function is h_B(u) = |u|, since the farthest point in direction u is u/|u|. By contrast the unit sphere (the shell |x| = 1) is convex-looking but is NOT convex: the chord between two of its points dips strictly inside, leaving the shell.

The solid ball is a convex body; its boundary sphere is not convex.

Boundedness and the interior condition are both essential to the word 'body': a closed half-space is convex and closed but unbounded, and a line segment in R^3 is convex and compact but has empty interior — neither is a convex body. Drop 'closed' and you also lose key compactness arguments.

Also called
compact convex set with interior凸集緊凸集