标签： 3d collision-detection raytracing broad-phase
问题： 我遇到一个问题，即我有一束3D的射线（数千个），我想通过这些射线找到所有的交点。
我已经拥有的： 1.我有通过2射线找到交点的算法 2.天真地执行测试每2条射线的组合以找到我的要点。精度足够好，但是速度太慢。我需要实时的东西
我要寻找的是： 无论如何，有没有修剪或进行某种类型的广相检测，而不是测试2条射线的每种组合吗？