Qhull（Qhalf）内线

Question

我使用qhull库来计算半空间的交集。虽然这个问题是凸壳问题的双重问题，但作为其输入，它需要交叉点的内部点。正如在他们的网页上here所述，使用线性编程我们可以找到这样的观点。然而，即使对于简单的2D情况，这个LP问题也没有有限的解决方案。在qhull网站上给出的指令有问题吗？

Answer 1

我自己找到了答案！是的，LP是无限的，我们需要设置一个上限，具体取决于给定问题的背景。