algorithm - 在更高维度（3+）中找到上（凸）壳

Question

对不起我的英语不好。

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

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

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

Answer 1

Quick Hull 适用于所有维度。有关更多详细信息，请阅读此pdf。这是二维情况的一个非常简单的概括。