convex-hull - Qhull(Qhalf) 内点

Question

半角スペースの交点を計算するためにqhullライブラリを使用しています。この問題は凸包問題の双対ですが、入力として交点の内点が必要です。彼らのウェブページhereに記載されているように、線形計画法を使用してそのような点を見つけることができます。ただし、単純な 2D の場合でも、この LP 問題には有界解がありません。qhull Web サイトで指定された指示に何か問題がありますか?

Answer 1

さて、私は自分で答えを見つけました！はい、LP は無制限であり、与えられた問題のコンテキストに応じて上限を設定する必要があります。