世界空间视图向量与世界中的点之间的交叉点

Question

从屏幕坐标计算世界空间视图向量（使用Click to zoom in WebGL）后，给定一个顶点数组，如何在世界空间中找到最近的交叉点？

Answer 1

您可以针对光线测试每个三角形。如果射线击中三角形，并且如果它比最接近的已知命中更接近，则记住该点。循环，直到你没有更多的三角形。

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

如果你使用了很多三角形，那可能会很慢，所以你可以建立一个b树，八叉树，KD树或多分辨率网格碰撞结构，并在测试包含在一个三角形中的三角形之前先进行广泛的相位碰撞。结构的叶子。