标签： algorithm computational-geometry convex-hull
为什么快速船体算法可以在facet的外部中使用最远点，而不是使用point，这样可以获得simplex的最大音量，从facet和point得到？
如果点在空间中均匀分布（一般情况），则最大体积点可能提供更大量的截止点（ 新创建的面）在每一步。 Note，N维定向体积与简单行列式成比例，但是1维有符号距离还需要计算（N-1）维度 facet的取向体积（“square”），反过来，暗示了两个非正方矩阵点积的行列式计算。