二维空间分区替代空间哈希和四叉树
本文关键字:空间 哈希 四叉树 分区 二维 | 更新日期: 2023-09-27 18:03:18
我一直在尝试在我的游戏中实现空间分区算法,但空间哈希和四叉树都不是我所寻找的。
我的关卡大小不应该有限制(只有Int32限制)。我需要一个不需要"Level Width"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