convex-hull - Qhull(Qhalf) 内点

Question

我正在使用 qhull 库来计算半空间的交集。虽然这个问题是一个对偶的凸包问题，但是作为它的输入，它需要一个交点的内部点。正如他们的网页上所说，在这里，使用线性规划我们可以找到这样一个点。然而，即使对于简单的 2D 情况，这个 LP 问题也没有有界解决方案。qhull 网站上的给定说明有问题吗？

Answer 1

好吧，我自己找到了答案！是的，LP 是无界的，我们需要根据给定问题的上下文设置一个上限。