我使用qhull库来计算半空间的交集。虽然这个问题是凸壳问题的对偶问题,但由于它的输入,它需要一个内点的交点。正如在他们的网页上所说的,这里,使用线性规划,我们可以找到这样的一点。然而,即使对于简单的2D情形,这个LP问题也没有有界解。qhull网站上给出的指令有问题吗?
发布于 2014-03-26 07:08:53
我自己找到答案了!是的,LP将是无界的,我们需要设置一个上限,这取决于给定问题的上下文。
https://stackoverflow.com/questions/22488695
复制相似问题