我设置了点(3D)P,它是凸包(每一个)的顶点.我正在寻找检查给定点p0是否不在此凸包外的方法.
我将不得不多次重复检查(对于不同的p0).因此,如果可以重用部分计算,那将是很好的.
在stackoverflow页面上,我发现: 找到一个点是否在一组凸包内部而不计算船体本身 有2个aproche:首先基于凸壳属性 - 线性方程组.基于观察的声音:"当且仅当从其到所有其他点的所有向量的方向在其周围的圆/球/超球的一半上时,该点位于其他点的凸包之外. "
不幸的是,我不知道究竟能做到这一点.首先给我不可解的方程组 - 3个方程,其中n未知(n> 3).我怎么能这样呢？我做错了吗？在第二种方法中,我不知道如何检查这个假设.