问题描述
我目前正在开发一款基于 2d 网格地形的游戏（即 2d minecraft / terraria/ 等）
玩家碰撞形状是一个盒子，我正在寻找一种算法来检测玩家 - 地形碰撞
给定一个包含 1x1 单元格的网格，一个大小为,w x h 的碰撞框，包括整数和目标位置（这将是 pos + veLocity * dt）。需要检查哪些网格单元是否发生碰撞以及按什么顺序检查
如果玩家是一个点，我认为画线算法会起作用。
我的问题是：
是否有类似的简单算法可以生成需要检查碰撞的网格单元
我也想让这个问题很笼统，但为了我的目的，你可以假设
w=1，h=1
如果这简化了算法
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）