三维碰撞检测优化与光线投射

Question

我只是在找人指出正确的方向。我的Google-fu让我失望。

我正在开发一个WebGL游戏，我正在使用光线投射进行碰撞检测。我正在使用Clara.io来创建关卡。我正在使用THREE.ObjectLoader（）来加载场景。我想做的是将我制作的场景分成更小的部分，以便不必对关卡中的所有顶点进行光线投射。我不想将水平网格分割成Clara内部的小块用于隔离光线投射，而是在游戏本身内进行。

如何仅对网格的一小部分进行光线投射？有没有人知道的教程或示例？我选择不使用高度图或任何物理库。

提前谢谢！

Answer 1

通常使用某种空间分区算法来解决找出网格的哪些部分相关的问题。静态网格物体的一种相对简单但有效的方法是使用Octree。

可以找到Three.js特定的八叉树实施（由Collin Hover提供）here。您既可以直接使用它，也可以从中获取灵感来编写自己的。