求一条直线经过的网格算法

suncs2001 2019-08-16 03:15:10
网上很多人提到的思想和算法都是DDA或者bresenham算法,但是这个算法与我实际想要的并不一样。 需要的是直线经过的网格,而不是用网格近似表示直线。 区别在于如果用bresenham算法时,它会计算直线距离上个格子中心和下个格子中心哪个更近,用近的那个。但是在我的需求下,直线虽然离某个格子比较近,但是它穿过了两个格子,我要把这个两个格子标识出来,这个用bresenham表示不了。
...全文
887 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
普罗旺斯Bing 2020-07-23
  • 打赏
  • 举报
回复
我也是哈哈哈哈,项目需求
qq_43442087 2020-06-19
  • 打赏
  • 举报
回复
这个问题你解决了吗?我现在也是想得到两点穿过的所有直线

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧