我正在开发一个2D物理引擎，希望添加广义相撞检测，但我只知道2或3种方法： 对每个物体都进行相互检测 (O(n^2) 复杂度) 扫描和修剪（排序和扫描） 关于二进制空间分割的某些内容（不确定如何实现） 但是肯定还有更多选项，对吗？它们是什么？每个算法可以提供基本描述或指向其描述的链接吗...

从一开始，碰撞检测看起来就像是一个O(n^2)问题。 你有一堆对象，需要检查每个对象是否与其他对象发生碰撞。然而，我知道对每个对象进行所有其他对象的相对位置检查非常低效。如果两个球根本不接近，为什么要执行一个相对昂贵的碰撞检查呢？ 这是我正在开发的简单程序的示例： 如果你有1000个...