在网格单元游戏中找到子弹轨迹上的所有单元
在网格单元游戏中找到子弹轨迹上的所有单元
提问于 2012-06-25 15:01:25
在简单的游戏中，地图(地形)被划分在网格单元格中，其中士兵站在一个单元格上(带有索引row=5，column=4 )，士兵瞄准另一个单元格row=8 column=5 (士兵站在单元格5.5，4.5和8.5，5.5的中间)。如何找到从士兵1到士兵2的子弹弹道上的所有细胞？我有像矩阵这样的棋盘表示法。有没有可能用光线追踪算法有效地解决这个问题？(我只需要算法或想法或示例的建议，不需要代码)。有没有人遇到过类似的问题？
回答 1
Stack Overflow用户
回答已采纳
发布于 2012-06-25 15:06:04
试着看看Bresenham's line algorithm吧。看起来你可以使用它的修改来确定哪些单元格被遍历了。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/11184754
复制相关文章
相似问题
腾讯云开发者
