在DDA中，为什么在x如果梯度<= 1的单位间隔内采样线？

Question

来自维基百科，

线性DDA从计算dy或dx的较小值作为另一个单位增量的开始。然后，在一个坐标中以单位间隔采样直线，并为另一个坐标确定最接近线路路径的对应整数值。

考虑一条具有正斜率的直线，如果斜率小于或等于1，我们在单位x间隔(dx=1)下采样。

对于斜率大于1的直线，我们反求x和y的作用，即我们在dy=1 .

类似的计算用于确定具有负斜率的直线上的像素位置。

1. 斜率(正或负)对算法有何影响？
2. 为什么梯度小于或等于1？

Answer 1

1. 如果你的梯度是负的(在一个维度中)，并且你用单位增量沿着这个方向走，你必须调整你的循环来倒计时。
2. 如果你沿着错误的维度走(用单位增量)，你最终会在线上留下空隙。例如，如果您有斜率2，并且沿着x方向行走，那么只有第二行将包含一个像素。