x、y、および z 点のリストで定義された多面体のセットがあります。元の多面体を重ね合わせると、結果の多面体を見つけたいと思います。
境界 (x、y、z) を使用して各多面体の境界三角形を見つけ、SAT を調べましたが、重なり合う多面体の頂点を取得できるアルゴリズムは考えられませんでした。
注: これらの多面体にはそれぞれ 30 ～ 40 個のポイントがあり、私は約 5 個持っているので、大雑把な力ずくの方法では遅すぎる可能性があります。
x、y、および z 点のリストで定義された多面体のセットがあります。元の多面体を重ね合わせると、結果の多面体を見つけたいと思います。
境界 (x、y、z) を使用して各多面体の境界三角形を見つけ、SAT を調べましたが、重なり合う多面体の頂点を取得できるアルゴリズムは考えられませんでした。
注: これらの多面体にはそれぞれ 30 ～ 40 個のポイントがあり、私は約 5 個持っているので、大雑把な力ずくの方法では遅すぎる可能性があります。