与许多物体的碰撞检测

Question

我在给定时间内屏幕内有数百个移动物体，加上一千个+静止物体。为了简单起见，你可以把它想象成一个带有大量球的台球游戏:)其中一些是静止不动，其他一些正以各种速度移动到各种不同的方向。每次每个球撞到另一个球时我都需要进行碰撞检测。考虑到性能以及编程简单性，最好的方法是什么？我只是在谈论算法，我想我自己可以实现它，欢迎提出实施建议;）

语言是C＃，XNA 3.1，2D图形，目标平台仅限Windows（如果重要）。在此先感谢您的帮助！

Answer 1

您可能需要查看this question的答案。