二维均匀网格碰撞检测算法

本文介绍了二维均匀网格碰撞检测算法的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！,我正在做一个2D街机游戏，我有5种不同大小的圆圈：船、导弹和3种怪物。,如下所示：,目前我正在使用暴力碰撞检测，在不考虑碰撞概率的情况下，我检查每一枚导弹和每一只怪物。遗憾的是，这会让这个过程变得非常缓慢。,这是我的网格类，但它不完整。我将非常感谢你的帮助。,但这就是我完全不知所措的地方。我甚至不确定我提供的源代码是否正确。请让我知道如何使基于网格的碰撞工作。我基本上读过了我能弄到的所有教程，但没有多少效果。
谢谢。,我发现在对象本身中存储表示对象与哪些单元格重叠的二进制数更容易(我猜也更快)(而不是为每个单元格保存一个数组)。我认为它被称为空间蒙版。,更具体地说，在任何碰撞测试之前，我为topLeft、topRight计算2^(x/column_width + columns*y/row_width)…然后将这4个组合成一个数字(使用按位OR)，这样我就得到了一个类似5(00000011，表示对象命中单元格1和2)的数字。,使用这种方法，然后使用所有其他对象继续测试每个对象，但如果它们不在同一单元格中，则跳过较慢的部分：,这篇关于二维均匀网格碰撞检测算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，