寻找更高维度的上（凸）船体（3+）

Question

抱歉我的英语不好。

我想找到大量线性方程的下包络线。 这被映射到在其双平面中找到上（凸）船体的问题。

在我调查中，有几种方法可以找到一个上部船体，但它们只适用于2-3个维度。

但是，我的数据是高维的，有可用于查找（完整）凸包到n维的库。我正在考虑如何从完整的凸包船体中提取上部船体或下部船体。你知道如何找到这个吗？

Answer 1

快速船体适用于所有尺寸。有关详细信息，请阅读this pdf。这是2d案例的一个非常简单的概括。