三维凸包 quickhull

三维凸包是指在三维空间中找到一组点集合的最小凸包，即包围所有点集的最小凸多面体。QuickHull 是一种常用的求解三维凸包的算法。

QuickHull 算法的基本思想是通过递归地分治寻找凸包的顶点。具体步骤如下：
1. 在给定点集中找到最左边和最右边的两个点，将它们加入凸包的点集。
2. 将这两个点构成的直线将点集分为两部分，分别是在直线左侧和右侧的点集。
3. 对于每个子集，找到离直线距离最远的点，将其加入凸包的点集。
4. 对于新产生的直线左右两侧的子集，重复步骤3，直到无法找到更远的点。
5. 递归结束后，连接所有的凸包顶点，形成凸多面体。

QuickHull 算法具有较快的平均运行时间，并且能够处理大规模的数据集。它在三维空间中求解凸包问题时表现良好。