Javascript 游戏关卡碰撞

Question

我目前正在编写我的第一个游戏，并且正在使用 Javascript+HTML5 Canvas 进行。该游戏是一款带有 WASD 动作的自上而下的点击动作射击游戏。无论如何，昨天我完成了使用圆和四叉树实现碰撞检测以最小化比较。我把所有的子弹、玩家和敌人都扔进了四叉树。现在，一切正常，但我不确定如何处理下一步，即处理实际级别的碰撞。子弹应该被墙壁挡住，演员（玩家和敌人）应该被栅栏和墙壁挡住等等。

我是否应该定义形状来表示我关卡的墙壁，并将它们作为一种对象形式包含在四叉树中，然后使用 SAT 来评估每个元素与它可能发生碰撞的任何事物，或者是否有其他方法，例如创建一个隐藏的图像层，它勾勒出路径，然后测试每个对象的坐标以确保它不会落在黑色像素上（这表明它正在与不动的地形相撞）？

谢谢。

Answer 1

来自一个类似的问题：

我建议阅读这篇关于幽灵运动和 碰撞检测适用于PacMan。

那么我建议在逻辑上将你的炸弹人关卡建模为 瓷砖的集合。每个图块代表你的一个离散位置 水平，从逻辑上讲不可能永远处于“之间”瓷砖或 同时占据两块瓷砖。每个图块都可以跟踪 地形特征当前在它上面，以及它是否有效 玩家（以及敌人，可能与 如果允许敌人穿越，每个规则都有不同的规则 玩家通常无法通过的地形）。

那么您不需要为每个对象都使用碰撞检测算法 在世界上。当敌人需要移动时，或者当 用户试图移动他们的角色，你所要做的就是检查所有 与其当前图块相邻的图块（如果您使用，则最多为 4 个或 8 个） 允许对角线移动），查看每个图块是否代表有效的移动 方向，如果方向不正确，则阻止移动。

回答你的问题，是的，迭代世界上的每一个对象 每次位置更新都会非常低效。