ポイントが三角形で構成された任意の凹面メッシュ内にあるかどうかを確認する必要があります。
これをテストするために、「任意の方向に光線を放ち、三角形の交点の数を確認します...偶数は点が外側にあり、奇数は内側にあることを意味します」メソッドを使用しています。
光線が常に三角形の内部に当たる場合、問題はありません。ただし、光線がエッジまたは頂点に当たると、問題が発生する可能性があります。
たとえば、すべてが共通の頂点を共有する 4 つの三角形を想像してください。光線がその頂点を通過すると、4 つの三角形すべてがヒットを報告します。その場合、開始点がメッシュの内側であっても、4 つの交点が報告され、メッシュの外側の点が考慮されます。同様の問題は、光線が複数の三角形によって共有されるエッジを通過するときに発生します。
この問題に対処する良い方法はありますか? 私が最初に考えたのは、既にテストされている他の Tris と頂点を共有する Tris を単純に除外することでした...しかし、それはより多くの問題を生み出すだけです。