For example, the convex envelope of three points in space is the union of the three line segments joining the points in pairs (this is the boundary of the planar triangle that has the three points as its vertices).
The convex envelope of a surface in space is always an embedded, convex, topological sphere.
See also:
8/12/94 dpvc@geom.umn.edu --
The Geometry Center