Convex hull (InstanceTopic, 3)

From Hi.gher. Space

Revision as of 01:01, 18 November 2007 by Keiji (Talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

The convex hull of a shape is a shape with the same vertices but with all other hypercells altered in the following way (the convex hull of multiple shapes is that of their union), where n is the dimensionality of the shape:

  1. Create (n-2)-simplices over every appropriate set of vertices in the shape
  2. Shrink a (n-1)-hypersurface over the shape, blocked by the simplices, until its hypervolume is a minimum. This is now the convex hull of the original shape.