3d - ワールド空間ビュー ベクトルとワールド内のポイントの交点

Question

画面座標からワールド空間ビュー ベクトルを計算した後 ( WebGL で Click to zoomを使用)、頂点の配列が与えられた場合、ワールド空間で最も近い交点を見つけるにはどうすればよいですか?

Answer 1

光線に対して各三角形をテストします。光線が三角形に当たった場合、そしてそれが最も近い既知のヒットよりも近い場合は、そのポイントを覚えています。三角形がなくなるまでループします。

http://www.lighthouse3d.com/tutorials/maths/ray-triangle-intersection/

多くの三角形を使用している場合は遅くなる可能性があるため、b-tree、octree、KD-tree、または多重解像度グリッド衝突構造を構築し、最初にブロード フェーズ衝突を実行してから、葉に含まれる三角形をテストできます。構造。