java - ポリゴン内のポイントの計算

Question

3 つの点で定義された 3D ポリゴンがあるとします。

• x1、y1、z1
• x2、y2、z2
• x3、y3、z3

次に、位置rX、rYのZ軸光線に垂直です。光線がポリゴンに当たっているかどうか、またどの X、Y、Z で衝突が発生しているかを調べるにはどうすればよいでしょうか。

どのコード例も非常に役立ちます。

Answer 1

ベクトルと 3D の三角形の交差については、http://en.wikipedia.org/wiki/M%C3%B6ller%E2%80%93Trumbore_intersection_algorithmを参照してください。疑似コード用に独自の外積 (CROSS)、内積 (DOT)、およびサブベクトル (SUB) コードを追加する必要があります。