社区
数据结构与算法
帖子详情
求一条直线经过的网格算法
suncs2001
2019-08-16 03:15:10
网上很多人提到的思想和算法都是DDA或者bresenham算法,但是这个算法与我实际想要的并不一样。 需要的是直线经过的网格,而不是用网格近似表示直线。 区别在于如果用bresenham算法时,它会计算直线距离上个格子中心和下个格子中心哪个更近,用近的那个。但是在我的需求下,直线虽然离某个格子比较近,但是它穿过了两个格子,我要把这个两个格子标识出来,这个用bresenham表示不了。
...全文
885
2
打赏
收藏
求一条直线经过的网格算法
网上很多人提到的思想和算法都是DDA或者bresenham算法,但是这个算法与我实际想要的并不一样。 需要的是直线经过的网格,而不是用网格近似表示直线。 区别在于如果用bresenham算法时,它会计算直线距离上个格子中心和下个格子中心哪个更近,用近的那个。但是在我的需求下,直线虽然离某个格子比较近,但是它穿过了两个格子,我要把这个两个格子标识出来,这个用bresenham表示不了。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
普罗旺斯Bing
2020-07-23
打赏
举报
回复
我也是哈哈哈哈,项目需求
qq_43442087
2020-06-19
打赏
举报
回复
这个问题你解决了吗?我现在也是想得到两点穿过的所有直线
经典SVM
算法
matlab程序
经典SVM
算法
matlab程序,用于各种利用MATLAB对数据进行SVM仿真的实验。
直线
经过的
网格
区域计算(didi)
问题描述: 在一给定画布场景中,判断线段所经过
网格
。下图所示分别为线性递增和线性递减时,
直线
经过的
网格
路径。 分析 回归问题本身,
直线
经过
网格
,就必然会与
网格
线产生交点,因此,可考虑此种策略:①先分别遍历
直线
与
网格
横纵交点(需考虑沿X轴和Y轴递增递减性质);②根据
直线
与
网格
横纵交点
求
出交点位置跨越的
网格
序列号,且存在以下规律: 1)当交点在横轴 2)当交点在纵轴 具体实现 ...
algorithm(一):
直线
经过的
网格
区域计算
文章目录1 背景描述2 方案详解2.1 前述2.2 分析3 具体实现 1 背景描述 在一给定画布场景中,判断线段所经过
网格
。下图所示分别为线性递增和线性递减时,
直线
经过的
网格
路径。 octave:1> plot([1.5,8.7],[0.4,9.4]); octave:2>grid on; octave:3> plot([1.5,8.7],[9.4,0.4]); octa...
【
直线
经过
网格
】计算每个
网格
点内线段的长度
问题描述 如图所示,
一条
任意
直线
AB(严格来说应该是线段)经过四边形
网格
,需要
求
出AB所经过的
网格
标号以及其在每个
网格
内的长度,即标号①至⑩的
网格
中的线段长度。 在达成以上要
求
的基础上,尽可能提高
算法
速度。 可能会有疑问的名词解释:
网格
线:x = N(N∈Z)及 y = M(M∈Z)所表示的
直线
格点:两条横纵方向
网格
线的交点 问题分析 首先把问题拆解一下,可以发现目标主要有两个: 1.
求
直线
经过的....
计算
网格
中
直线
经过的格子
关于在位图上像绘制
直线
的
算法
,可以参见:http://free.pages.at/easyfilter/bresenham.html。但是不同于在位图上绘制
直线
,需要的是:
一条
直线
经过哪些格子。 假设有p0,p1两个点,位置如下图: 我们很容易得到连线的方程。首先我们按照在x上取整递增,很容易计算出x=1, 2, 3, 4…时y的值是多少。 然后对y值取整,所得到(x1,y1),(x2,
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章