私の目標は、2 つの凸多面体間の凸の差の結果である多面体のすべての面 (A[x,y,z]'>b の形式) の表現を取得することです。つまり、P1 - P2 = { x - y | のミンコフスキー差の結果であるすべての平面の交点を見つけます。x \in P1, y \in P2 }.
確立されたライブラリ (Python?) またはこれを効率的に行う方法についてのアイデアを探しています。GJK アルゴリズムと同様のことを考えましたが、原点が内部にあるかどうかをすばやく計算するだけでなく、すべての面が必要です。さらに、このサポート関数を 3D または高次元で方法論的に使用するのは効率が悪いようです。また、頂点を取得したとしましょう。すべての面について、外積を使用して 2 つのベクトルから平面方程式を形成する必要がありますか、それともミンコフスキーの和自体から取得する方法はありますか? （より高い次元の必要性に留意してください）。