Algorithm 在高维（3+；）中查找上（凸）壳
对不起，我的英语不好 我想找到大量线性方程的下包络线。 这映射到在其对偶平面中查找上（凸）壳的问题 正如我所调查的，有几种方法可以找到上船体，但它们只适用于2-3维Algorithm 在高维（3+；）中查找上（凸）壳,algorithm,geometry,convex-hull,Algorithm,Geometry,Convex Hull,对不起，我的英语不好 我想找到大量线性方程的下包络线。 这映射到在其对偶平面中查找上（凸）壳的问题 正如我所调查的，有几种方法可以找到上船体，但它们只适用于2-3维 然而，我的数据是高维的，有可用的库来查找高达n维的（完整的）凸包。我正在考虑如何从完整的凸壳中提取上壳或下壳。你知道如何找到它吗？Quick Hull适用于所有尺寸。欲了解更多死亡信息，请阅读pdf。这是2d情况的一个非常简单的推广。实际上，我使用Quick Hull查找凸包，但我不知道如何确定结果的每个点，无论是下壳还是上壳。将其
然而，我的数据是高维的，有可用的库来查找高达n维的（完整的）凸包。我正在考虑如何从完整的凸壳中提取上壳或下壳。你知道如何找到它吗？Quick Hull适用于所有尺寸。欲了解更多死亡信息，请阅读pdf。这是2d情况的一个非常简单的推广。实际上，我使用Quick Hull查找凸包，但我不知道如何确定结果的每个点，无论是下壳还是上壳。将其放入定义n维“上”和“下”的等式中，并检查其符号。如果为阳性，则包括else拒绝。对于二维，它是直线；对于三维，它是平面。所以你需要找到直线或平面的方程，这很容易做到。希望有帮助（如果有，也请接受ans:）