Dam*_*mir 0 c++ game-engine game-physics
在简单的游戏中,地图(地形)被划分为网格单元格我有一个战士站在一个单元格上(索引行= 5,列= 4),士兵目标另一名士兵在单元格行= 8列= 5(士兵站在单元格中间点5.5,4.5和8.5,5.5.如何在子弹的轨迹上找到从士兵一到士兵2的所有单元？我有像矩阵一样的板表示.有可能用光线跟踪算法有效地解决这个问题吗？(我只需要建议的算法或想法或例子,而不是代码).有没有人有类似的问题？
Gab*_*erg 5
试着看看Bresenham的线算法.看起来你可以使用它的修改来确定遍历了哪些单元格.
归档时间：
13 年，2 月 前
查看次数：
181 次
最近记录：