基于2D平铺的碰撞检测

Question

我计划一个独立游戏项目已经有一段时间了。我会为你总结一下，这样我就可以直接回答这个问题。

它是通过Visual Studio完全使用最新版本的XNA完成的。希望将其放在360和PC上，但目前我只是在真正寻找面向PC的解决方案。

这是一个2D侧向滚动射击游戏（想想大都会风格，甚至是Terraria）。它最终将包括一个游戏中的地图编辑器，地图是基于图块的（16x16）。会有向上和向下滚动。我希望在开发地图编辑器中实现图块层（开发地图编辑器的原因是它会非常倾向于内容焦点，所以会有很多地图）。

物理瓷砖非常简单，只有两种主要类型。块瓷砖，这只是一个实心瓷砖，和角瓷砖，这是一个倾斜的瓷砖，角色可以在上面行走。我强烈考虑完全放弃角瓷砖，但还不确定。

人物/NPC的动作会很简单。左右移动，跳跃，下落，飞行(有合适的物品/情况)，瞬移。非常静态，不需要动态物理。只有基本重力。当一个角色离开瓷砖边缘时，它就会掉下来。当它跳起来的时候，上面有一块瓷砖，它会突然停下来，然后掉下来。当它到达一个突出的瓷砖/墙壁时，除非它跳过或飞起来，否则它不能进一步移动。所有基本的东西。

抛射物也会受到重力的影响，在一些情况下，抛射物可能会在飞行中被操纵，但不需要重物理。一些投射物也会移动角色(想想一个简单的“推动”机制)。

所以问题来了:我正处于开始研究运动和碰撞检测的阶段，但我就是不能让自己走上这条路。我需要一些方法来确定角色、方块和投射物何时发生碰撞。鉴于我所说的风格，我正在使用的基于瓷砖的系统，我可以得到一些建议链接到其他人在类似情况下使用的一些可靠的碰撞检测方法吗？我最需要的是灵感。

简单地说一下，我有几年的程序员经验，所以我并不完全是新手：）

Answer 1

如果它是如你所说的基于图块的地图，那么图块存储在二维数组中。因此，您可以通过地图数组中的x， y坐标快速访问图块。

我建议在四叉树上只检查实体附近的图块。

例如，你有一个玩家实体正在向右(x方向)移动，而不是向上或向下移动。你可以碰撞的瓷砖数量将只是几个瓷砖中的一个。特别是你右边的瓷砖。如果你走得够快，也许更靠右。

上述仅检查相邻瓷砖的解决方案是解决此问题的一种非常常见的方法，可以适用于许多用例。这也比上面提到的四叉树查找更快、更简单。

Answer 2

我曾经在一个GIS项目中工作过，我有一个类似的问题，我用QuadTrees解决了这个问题，看看这个链接，有一个很好的解释和例子。