2D空间分区替代空间哈希和四叉树

时间:2011-07-22 19:59:39

标签: c# .net partitioning spatial space-partitioning

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

我的级别大小不应该有限制(仅限Int32限制)。我需要一个空间分区算法,它不需要“Level Width”和“Level Height”。

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

任何替代方案?

1 个答案:

答案 0 :(得分:2)

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

我制作了两个视频,详细解释了我是如何实现这些视频的,我的GitHub页面上提供了当前的实现:https://github.com/SuperV1234/SSVSCollision

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

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