2
ポイントがトリスで構成された任意の凹面メッシュ内にあるかどうかを確認する必要があります。ポイントインメッシュテスト：問題のあるケースを扱う？
私は "任意の方向に射線を照射し、三角形の交差点の数をチェックしています...でも、点が外にあることを意味します、奇妙な意味は"これをテストする方法です。
光線が常にトライの内部に当たる場合は問題ありません。しかし、光線がエッジまたは頂点のいずれかに当たると、問題が発生する可能性があります。
例えば、すべてが共通の頂点を共有する4トリスを想像してください。レイがその頂点を通過すると、4つのトリスすべてがヒットを報告します。その場合、開始点がメッシュの内側にあっても、4つの交差点が報告され、メッシュの外側の点が考慮されます。同様の問題は、光線が複数のトライで共有されるエッジを通過するときにも発生します。
この問題に対処する方法はありますか？私の最初の考えは、すでにテストされている他のトリスとバーテを共有するトリスを単純に排除することでしたが、それはより多くの問題を生じさせるだけです。