凸包 给定3D点的凸包 维基百科 来源维基百科 方法 有一个名为的方法。 维基百科页面中提到了这些步骤。 我使用此来了解算法并自己实现。 算法 主要步骤如下。 制作将用作基础的初始四面体。 为此,首先计算所有轴上的最大和最小点。 从此选择最远的2个点并加入一条线。 然后找到距该线最大距离的点,并制作一个三角形。 然后从该平面找到最远的点,并制作一个四面体。 然后将点划分为四面体的4个面,以使这些点位于每个面的外部。 这可以通过将平面的顺时针法线与连接该平面的任意顶点和该点的线的点乘积实现。 如果距离为正,则将点添加到顶点的to_do列表中,并将其从问题的原始列表中删除。 如果仍然在