問題タブ [convex-polygon]

凸包を計算した後、three.js で方向付けられた境界ボックスをどのように見つけますか?

次の画像では、緑は凸包を表し (視覚化のためにメッシュとして表示しています)、白は AABB です。

three.js で使用できる組み込みメソッドがないことは承知しています。threejsの例からOBB.jsを試しましたが、うまくいきませんでした。凸包アルゴリズムは有望に見えます。次のステップが何であるかについての指針は非常に役に立ちます。

私が理解していることから、凸包の境界を形成する（そして他の内部頂点を除外する）頂点セットの共分散行列を計算する必要があります。これらの頂点を取得するにはどうすればよいですか?

私の目標は、2 つの凸多面体間の凸の差の結果である多面体のすべての面 (A[x,y,z]'>b の形式) の表現を取得することです。つまり、P1 - P2 = { x - y | のミンコフスキー差の結果であるすべての平面の交点を見つけます。x \in P1, y \in P2 }.

確立されたライブラリ (Python?) またはこれを効率的に行う方法についてのアイデアを探しています。GJK アルゴリズムと同様のことを考えましたが、原点が内部にあるかどうかをすばやく計算するだけでなく、すべての面が必要です。さらに、このサポート関数を 3D または高次元で方法論的に使用するのは効率が悪いようです。また、頂点を取得したとしましょう。すべての面について、外積を使用して 2 つのベクトルから平面方程式を形成する必要がありますか、それともミンコフスキーの和自体から取得する方法はありますか? （より高い次元の必要性に留意してください）。