有什么好的算法可以检测运动球体之间的碰撞？

如果（出于碰撞检测的目的）3D对象在游戏中由球体表示，那么检测球体之间的碰撞的好的算法是什么？

如果每个对象的位置都与上一帧相同，并且有一个新的（期望的）位置，那么一种好的算法可以识别出球体在前一帧中不相交并且在第二帧中不相交的碰撞，但它们确实在两者之间相交？

基本上，您正在寻找踪迹。

该页面可能会为您提供帮助：http : //www.realtimerendering.com/intersections.html

移动球体/球体：（位置）将移动球体的半径添加到静态球体，并将移动球体视为射线。使用此射线执行射线/球体相交。见戈麦斯；施罗德（Schroeder）用于代码（文章存在派生错误，代码很好）；和RTR2，第2页。622。

使用此 Gamasutra文章中演示的扫描测试。

从我的头顶上：

1. 从每个圆的中间开始创建两个线段，从它的开始位置到在该时间步中移动的位置。
2. 找到这两条线段之间的最小距离；正如这里所解释的。
3. 如果该距离小于或等于第一个圆的半径加上第二个圆的半径，则它们发生碰撞；否则他们没有。

这就是全部内容，我希望很快。

这是另一篇关于Gamasatura的不错的文章。

以这样做的人的身份讲话：这不值得麻烦。除非您的游戏设计绝对需要它，而且几乎可以肯定不需要，否则您将花费​​更多的精力进行真正的工作。而且它会比您希望的慢。

有一篇文章介绍了在Flipcode上使用数学推导碰撞检测。它具有圆形线圈。有一种方法可以精确地检测碰撞点并检查是否有碰撞。

运动物体的碰撞检测通常称为“扫掠体积计算”，此处是有关此主题的一些代码/文章。

http://www.gpu-voxels.org/demos/（演示）

源代码库：

https://github.com/fzi-forschungszentrum-informatik/gpu-voxels

https://libigl.github.io/tutorial/#swept-volume

https://github.com/gradientspace/geometry3Sharp

文章：

http://gamma.cs.unc.edu/SV/sm03.pdf

https://www.cs.columbia.edu/~allen/PAPERS/abrams.swept.pdf （不幸的是没有源代码）

http://www.realtimerendering.com/intersections.html （链接的集合非常多）