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

suncs2001 2019-08-16 03:15:10

网上很多人提到的思想和算法都是DDA或者bresenham算法，但是这个算法与我实际想要的并不一样。需要的是直线经过的网格，而不是用网格近似表示直线。区别在于如果用bresenham算法时，它会计算直线距离上个格子中心和下个格子中心哪个更近，用近的那个。但是在我的需求下，直线虽然离某个格子比较近，但是它穿过了两个格子，我要把这个两个格子标识出来，这个用bresenham表示不了。

...全文

886 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

普罗旺斯Bing 2020-07-23

打赏
举报

回复

我也是哈哈哈哈，项目需求

qq_43442087 2020-06-19

打赏
举报

回复

这个问题你解决了吗？我现在也是想得到两点穿过的所有直线

经典SVM算法matlab程序,用于各种利用MATLAB对数据进行SVM仿真的实验。

问题描述：在一给定画布场景中，判断线段所经过网格。下图所示分别为线性递增和线性递减时，直线经过的网格路径。分析回归问题本身，直线经过网格，就必然会与网格线产生交点，因此，可考虑此种策略：①先分别遍历直线与网格横纵交点（需考虑沿X轴和Y轴递增递减性质）；②根据直线与网格横纵交点求出交点位置跨越的网格序列号，且存在以下规律： 1）当交点在横轴 2）当交点在纵轴具体实现 ...

文章目录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写文章