33,025
社区成员
发帖
与我相关
我的任务
分享求一条直线经过的网格算法
网上很多人提到的思想和算法都是DDA或者bresenham算法，但是这个算法与我实际想要的并不一样。 需要的是直线经过的网格，而不是用网格近似表示直线。 区别在于如果用bresenham算法时，它会计算直线距离上个格子中心和下个格子中心哪个更近，用近的那个。但是在我的需求下，直线虽然离某个格子比较近，但是它穿过了两个格子，我要把这个两个格子标识出来，这个用bresenham表示不了。
...全文
请发表友善的回复…
发表回复
普罗旺斯Bing 2020-07-23
- 打赏
- 举报
我也是哈哈哈哈，项目需求
qq_43442087 2020-06-19
- 打赏
- 举报
这个问题你解决了吗？我现在也是想得到两点穿过的所有直线
