collision-detection - Box - 基于网格的地形碰撞检测

Question

我目前正在开发基于 2d 网格地形的游戏（即 2d minecraft / terraria/ 等）

玩家碰撞形状是一个盒子，我正在寻找一种算法来检测玩家 - 地形碰撞

给定一个具有 1x1 单元格的网格，一个大小为 wxh、整数和目标位置的碰撞盒（这将是 pos + velocity * dt）。需要检查哪些网格单元是否有碰撞以及按什么顺序

如果玩家是一个点，我认为画线算法会起作用。

我的问题是：

是否有类似的简单算法可以产生需要检查碰撞的网格单元

我也想让这个问题很笼统，但出于我的目的，你可以假设

w=1, h=1

如果这简化了算法

标签： collision-detectiongame-physics