java - OpenGL：3-D 框阵列边界框碰撞

Question

我正处于我想要实现碰撞的开发过程的阶段。现在我可以想到一个简单的方法，如果“相机”的sx，y或z在某个立方体的位置内，那么不要让相机朝着它撞击物体的方向移动。看起来很简单。

问题是我认为这对于碰撞检测将非常密集。我正在为我的立方体使用 3-D 数组，我认为可能有一种方法可以通过使用这个数组来简化它......我只是不知道如何......如果没有办法，因为相机可以自由移动是我建议做碰撞的好方法的想法吗？它只会在一组多维数据集上运行，即您在 X 时间点位于上方的那一组..

Answer 1

首先尝试简单的方法。把它做好，然后让它快点。现代计算机的速度如此之快，您可能会发现这种简单的方法无论如何都足够好用。

除此之外，在碰撞检测中还有两种有用的技术。

1. 假设运动是渐进的而不是跳跃的，所以总是先测试一下上次匹配的同一个立方体是否仍然匹配。

2. 将您的场景图，或者至少是您可以碰撞的对象组织到一个空间层次结构中，这样您就可以通过一次测试消除整个对象组。

有关更多信息，请参阅“实时渲染”一书的第 17 章。用于搜索的有用关键字是 BSP 树、四叉树、八叉树。