与许多物体的碰撞检测

Sej*_*nus 4 c# xna collision-detection

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

语言是C#,XNA 3.1,2D图形,目标平台仅限Windows(如果重要).在此先感谢您的帮助!

Dom*_*ger 5

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