Qhull（Qhalf）內部點

Question

我正在使用qhull庫來計算半空間的交集。雖然這個問題是凸包問題的一個對偶，但是作爲它的輸入，它需要一個交點的內點。正如他們的網頁here所述，使用線性規劃我們可以找到這樣一個點。但是，即使對於簡單的2D情況，此LP問題也沒有有限的解決方案。在qhull網站上給出的指令有什麼問題嗎？

Answer 1

我自己找到了答案！最好LP是無限的，我們需要設置一個上限，這取決於給定問題的上下文。