Algorithm N维凸壳qhull算法的最优性

为什么quick hull算法使用面集合外部的最远点，而不是使用点，这会为单纯形提供最大体积，由面和点合成

---

如果点在空间中均匀分布（一般情况），则最大体积点可能在每个步骤上提供更多的截止点（不在新创建的面之上），N维定向体积与简单行列式成比例，但一维有符号距离还需要计算（N-1）维定向体积（“平方”），这反过来意味着两个非平方矩阵点积的行列式计算。

如果基保持不变，最大化体积或到基地的距离是等效的目标（体积=基地面积x高度）。你说得对。这是事实。很明显，但我没有看到。