graphics - 在DDA中，如果梯度<= 1，为什么以x的单位间隔对线进行采样

Question

来自维基百科，

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

考虑具有正斜率的线，如果斜率小于或等于 1，我们以单位 x 间隔 (dx=1) [...]

对于斜率大于 1 的线，我们颠倒 x 和 y 的作用，即我们在 dy=1 [...]

执行类似的计算以确定沿具有负斜率的线的像素位置

1. 斜率（正或负）如何影响算法？
2. 为什么梯度小于或等于 1 很重要？

Answer 1

1. 如果您的梯度是负数（在一个维度上）并且您沿着该方向以单位增量行走，则必须调整循环以向后计数。

2. 如果你沿着错误的维度走（单位增量），你最终会在线上出现间隙。例如，如果您的坡度为 2，并且您沿着 x 方向行走，则只有每隔一行将包含一个像素。