我一直在尝试在我的游戏中实现空间分区算法,但空间哈希和四叉树都不是我所寻找的。
我的关卡大小不应该有限制(只有Int32限制)。我需要一个不需要"Level Width"one_answers"Level Height"的空间划分算法。
我有许多移动的物理对象。我需要算法足够快,以支持500多个对象。
替代吗?
我决定使用固定的2D网格。
我做了两个视频来深入解释我是如何实现它们的,目前的实现可以在我的GitHub页面上找到:https://github.com/SuperV1234/SSVSCollision
http://www.youtube.com/watch?v=7HY_SqqaoL4 http://www.youtube.com/watch?v=vYB37BDtHuQ