algorithm - 3D ポリゴンと A キューブの交差アルゴリズム

Question

3Dポリゴン（反時計回りまたは時計回りの順序でポイントのリストが与えられた場合、共平面である3D座標のリスト、ポリゴンが凸面または凹面になる可能性があるかどうかを確認するための簡単なアルゴリズムが必要です。つまり、それは交差しない単純な多角形) と立方体(左下と右上の座標が与えられた場合、立方体のエッジは X/Y/Z 軸と一致します) が交差します。

これを行う簡単な方法はありますか？ありがとう..いくつかのページをグーグルで検索しましたが、まったく同じものが見つかりませんでした。

どうもありがとう..

編集 申し訳ありませんが、「ボックス」と言ったときは「キューブ」を意味していました。立方体は 2 つのコーナー ポイントとして定義されます。左下と右上 (または他のペアは関係ありません)。

Answer 1

1. ポリゴンとボックスの各辺の間のポリゴンとポリゴンの交差を確認します。
2. ポリゴンのポイントのいずれかがボックス内にあるかどうかを確認します。

Answer 2

動作するはずのいくつかのテストがあります

1. 1つ以上のポリゴンがボックス内を指しているかどうかを確認しますが、すべてではないことを確認します。
2. ポリゴンのエッジのいずれかがボックスのエッジと交差していないかどうかを確認します。
3. ポリゴンの面のいずれかがボックスの面と交差していないかどうかを確認します。

上記のいずれかが当てはまる場合、それらは交差します。面を抽出し、それらが交差するかどうかを計算するためにそれらをテストするのはおそらく面倒な価値があるとしてリストされているすべての領域は、線形時間では実行できない可能性があります。