检测大量物体的碰撞

4
我在屏幕上有数百个移动对象和一千多个静止对象。为了简化,你可以将其看作是一个拥有大量球的台球游戏 :) 它们中有些保持不动,其他一些以各种速度朝着各种不同的方向移动。每当每个球碰到另一个球时,我需要进行碰撞检测。考虑性能和编程简单性,什么是最好的方法?我只讨论算法,我可以自己实现,但对于实现的建议也欢迎 ;) 语言是C#,XNA 3.1,2D图形,目标平台仅限Windows(如果有关系的话)。非常感谢您的帮助!
1个回答

5

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接