2

私はコンピューター グラフィックスのコースを受講しています。3D では、点と多角形があり、この点が多角形の上または下にあるかどうかを判断したいと考えています。事前にご返信いただきありがとうございます。

4

2 に答える 2

1

ポリゴンが置かれている平面の上または下で問題がない場合は、平面法線上の点と平面上の任意の点の内積を比較できます。または、必要に応じて、法線と平面上の点から点までのベクトルの間の内積の符号を確認します。

真上または真下にあるという意味で実際に「上」または「下」であるかどうかを確認するには（つまり、どこかで横にずれていない）、法線に沿って全体を2Dに投影して、ポリゴンのポイントを作成します。通常のテストに沿った距離。

于 2011-03-05T13:50:59.300 に答える
0

上と下の定義によって異なりますが、最初に簡単なケースについて話しましょう。

  • 全体的な方向 (通常は y 軸または z 軸) の観点から上/下を考える場合は、その軸の値を比較してください。

さて、ここでより難しい解釈: 多角形のどちら側に点があるか。

  • コンプラナーでない限り、すぐにポリゴンを決定することはできません。したがって、非平面である場合は、それを三角形にテッセレートし、それぞれを決定する必要があります。

  • 三角形の場合、点が (3D で) 上にあるか下にあるかを決定できます。まず、三角形の辺を構成する 2 つのベクトルの外積を計算します。これは方向(= 「上」と「下」の定義) を定義します。これは、これら 2 つのベクトルを使用する順序に依存するので注意してください。次に、新しいベクトル (その三角形の垂線と呼ばれます) の内積と、ポイント ツー テストと三角形の底辺の差分ベクトルを計算します。

于 2011-03-05T14:01:32.653 に答える