如何解决Box - 基于网格的地形碰撞检测
我目前正在开发一款基于 2d 网格地形的游戏(即 2d minecraft / terraria/ 等)
玩家碰撞形状是一个盒子,我正在寻找一种算法来检测玩家 - 地形碰撞
给定一个包含 1x1 单元格的网格,一个大小为,w x h 的碰撞框,包括整数和目标位置(这将是 pos + veLocity * dt)。需要检查哪些网格单元是否发生碰撞以及按什么顺序检查
如果玩家是一个点,我认为画线算法会起作用。
我的问题是:
是否有类似的简单算法可以生成需要检查碰撞的网格单元
我也想让这个问题很笼统,但为了我的目的,你可以假设
w=1,h=1
如果这简化了算法
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。