Three.js 碰撞检测优化与光线投射

Question

我只是在寻找可以为我指明正确方向的人。我的 Google-fu 让我失望了。

我正在开发一款 WebGL 游戏，并且正在使用光线投射进行碰撞检测。我正在使用 Clara.io 创建关卡。我正在使用 THREE.ObjectLoader() 加载场景。我想做的是将我制作的场景分割成更小的部分，这样就不必对关卡中的所有顶点进行光线投射。我不想在 Clara 内部将关卡网格分割成小块以进行独立的光线投射，而是在游戏本身中进行。

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

提前谢谢你！

Answer 1

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

Three.js - 八叉树的具体实现（由 Collin Hover 提供）可以在 here 找到。您可以直接使用它，也可以从中汲取灵感来编写自己的。