凸面外壳

一组点的凸包在里面尺寸是交叉所有凸集的包含.对于点, ...,，凸壳然后由表达式给出

计算凸壳是中的一个问题计算几何. The指数指定集合凸包的点二维点的数量由命令给出凸面外壳[pts（点）]在中Wolfram语言包裹计算几何`。的未来版本Wolfram语言将支持三维凸面外壳。用于计算三维的临时包中的凸壳Wolfram语言由Meeussen和Weisstein撰写。

在尺寸，“礼品包装”算法，具有复杂性，其中是楼层功能,可以使用（Skiena 1997，第352页）。然而，在二维和三维方面算法存在复杂性（Skiena，1997年，第351-352页）。姚明（1981）已经证明二维情况下的任何决策树算法都需要二次型或高阶测试，以及任何使用二次测试的算法（包括所有当前已知算法）的复杂度不能低于然而，是否更好仍然是一个悬而未决的问题复杂度可以通过高阶多项式测试获得（Yao 1981）。姚明的分析适用于最困难的情况，其中顶点的数量等于外壳中的顶点数。在更容易的情况下，的界限可以改进为（Chan，1996年）。

O'Rourke（1998）给出了一个强大的二维实现以及三维实现。Qhull公司在2到8个维度上高效工作（Barber等。1996).

这个对偶多面体任何非凸的均匀多面体是给定多面体（Wenninger）凸壳的星型1983年，第3-4和40页）。