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

Question

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

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

给定一个包含 1x1 单元格的网格，一个大小为 ,w x h 的碰撞框，包括整数和目标位置（这将是 pos + velocity * dt）。需要检查哪些网格单元是否发生碰撞以及按什么顺序检查

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

我的问题是：

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

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

w=1，h=1

如果这简化了算法