3

我一直在尝试在我的游戏中实现空间分区算法,但空间哈希和四叉树都不是我想要的。

我的关卡大小不应该有限制(只有 Int32 限制)。我需要一个不需要“级别宽度”和“级别高度”的空间分区算法。

我有许多移动的物理对象。我需要算法足够快以支持 500 多个对象。

有什么选择吗?

4

1 回答 1

1

我决定使用固定的 2D 网格。

我制作了两个视频,深入解释了我是如何实现它们的,当前的实现可以在我的 GitHub 页面上找到:https ://github.com/SuperV1234/SSVSCollision

http://www.youtube.com/watch?v=7HY_SqqaoL4

http://www.youtube.com/watch?v=vYB37BDtHuQ

于 2013-06-11T14:21:25.153 回答