c# - 大量物体的碰撞检测

Question

在给定时间，我在屏幕内有大约数百个移动对象，外加一千多个静止对象。为简单起见，你可以把它想象成一个有很多球的台球游戏 :) 其中一些保持不动，另一些则以各种速度向各种不同的方向移动。每次每个球撞到另一个球时，我都需要进行碰撞检测。考虑到性能以及编程的简单性，最好的方法是什么？我说的只是算法，我想我可以自己实现它，也欢迎提出关于实现的建议；）

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

Answer 1

您可能想看看这个问题的答案。