空间哈希和四叉树的二维空间分区替代方案
我一直在尝试在我的游戏中实现空间分区算法，但空间哈希和四叉树都不是我想要的。
我的关卡大小不应该有限制（只有 Int32 限制）。我需要一种不需要“级别宽度”和“级别高度”的空间分区算法。
我有很多移动的物体。我需要算法足够快以支持 500 多个对象。
还有其他选择吗？
I've been trying to implement a spatial partitioning algorithm in my game, but both spatial hashes and quadtrees aren't what I'm looking for.
My level size is not supposed to have a limit (only Int32 limits). I need a spatial partitioning algorithm that doesn't need a "Level Width" and a "Level Height".
I have many moving physical objects. I need the algorithm to be fast enough to support 500+ objects.
Any alternative?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
我决定使用固定的二维网格。
我制作了两个视频，深入解释了我如何实现它们，当前的实现可以在我的 GitHub 页面上找到： https://github.com/SuperV1234/SSVSCollision
http://www.youtube.com/watch?v=7HY_SqqaoL4
http://www.youtube.com/watch?v=vYB37BDtHuQ
I've decided to go with fixed 2D grids.
I've made two videos which explain in-depth how I implemented them, and the current implementation is available on my GitHub page: https://github.com/SuperV1234/SSVSCollision
http://www.youtube.com/watch?v=7HY_SqqaoL4
http://www.youtube.com/watch?v=vYB37BDtHuQ