Bresenham算法在所有八象素中绘制直线

Question

我目前正在上一门关于图形的入门课程，我正在学习如何使用Bresenham算法绘制直线。现在我必须承认，我的学习习惯包括谷歌搜索额外的笔记，因为有时在课堂上笔记是不够的。

我知道，用一般的Bresenham算法，你通常可以画出第一个八位，而为了吸引其他的八位，你必须做一些花哨的技巧。

现在，我真正的问题是如何理解在第七位重要人物中划线的背后的概念。根据这些笔记

https://courses.engr.illinois.edu/ece390/lecture/potts/lecture17

这是我在网上找到的(请参阅第14和15页，以获得该pdf中的更多清晰度)如果您想要绘制第七位，您必须交换x1、y1和x2，y2；然后增加X乘以1，最后将像素设置为set_pixel(y，x)。然而，这就是我困惑的地方，在第14页，它展示了一个绘制在第七位的例子，为什么dx等于正6，而不是负6？dx不是x2 - x1吗？

Answer 1

距离是坐标差的绝对值。我认为在相同幻灯片的稍后版本中(在幻灯片9上)，他们将其更改为dx=|X2-X1|，这是正确的表示法。