世界空间视图向量和世界点之间的交集

Question

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

Answer 1

你测试每个三角形对射线。如果射线击中三角形，并且如果它接近最近的已知击球，那么你就记得那一点。循环直到你没有更多的三角形。

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

如果您使用许多三角形，这可能是缓慢的，所以你可以建立一个B树，八叉树，KD树或多分辨率网格碰撞结构，首先执行宽泛阶段碰撞在测试包含在结构的叶子中的三角形之前。