在高维(3+)中寻找上(凸)壳

Question

对不起，我的英语说得不好。

我想找一大堆线性方程的下界。这映射到在其对偶平面中寻找上(凸)壳的问题。

正如我调查的那样，有几种方法可以找到上层船体，但它们只适用于2-3维。

然而，我的数据是高维的，有可用的库来寻找高达n维的(全)凸包。我正在考虑如何从完整的凸包中提取上壳体或下壳体。你知道怎么找到这个吗？

Answer 1

Quick Hull适用于所有尺寸。有关更多细节，请阅读this pdf。这是二维情况的一个非常简单的推广。