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

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

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告