Bresenham 算法在所有八分圆中绘制直线
Bresenham's algorithm drawing straight lines in all the octants
我目前正在学习图形入门课程，我正在学习如何使用 Bresenham 算法绘制直线。现在我必须承认，我的学习习惯包括 google 搜索额外的笔记，因为有时 class 笔记是不够的。
我知道使用一般的 Bresenham 算法，您通常可以绘制第一个八分圆，而为了绘制其他八分圆，您必须做一些花哨的技巧。
现在，我真正的问题涉及如何理解在第七个八分圆中画一条线背后的概念。根据这些注释
https://courses.engr.illinois.edu/ece390/lecture/potts/lecture17_6pps.pdf
我在网上找到的（请参阅第 14 页和第 15 页，以便在该 pdf 中更清楚地了解）如果你想绘制第七个八分圆，你必须交换 x1、y1 和 x2、y2；然后将 X 递增 -1，最后将像素设置为 set_pixel(y,x)。然而，这就是我的困惑所在，在第 14 页上显示了一个在第七八分圆中绘制的示例，为什么 dx 等于 正 6 而不是负 6？不是 dx x2 - x1 吗？
距离是坐标差的绝对值。我认为在 a later version of the same slides（幻灯片 9）中，他们将其更改为 dx=|X2-X1|，这是正确的表示法。
我目前正在学习图形入门课程，我正在学习如何使用 Bresenham 算法绘制直线。现在我必须承认，我的学习习惯包括 google 搜索额外的笔记，因为有时 class 笔记是不够的。
我知道使用一般的 Bresenham 算法，您通常可以绘制第一个八分圆，而为了绘制其他八分圆，您必须做一些花哨的技巧。
现在，我真正的问题涉及如何理解在第七个八分圆中画一条线背后的概念。根据这些注释
https://courses.engr.illinois.edu/ece390/lecture/potts/lecture17_6pps.pdf
我在网上找到的（请参阅第 14 页和第 15 页，以便在该 pdf 中更清楚地了解）如果你想绘制第七个八分圆，你必须交换 x1、y1 和 x2、y2；然后将 X 递增 -1，最后将像素设置为 set_pixel(y,x)。然而，这就是我的困惑所在，在第 14 页上显示了一个在第七八分圆中绘制的示例，为什么 dx 等于 正 6 而不是负 6？不是 dx x2 - x1 吗？
距离是坐标差的绝对值。我认为在 a later version of the same slides（幻灯片 9）中，他们将其更改为 dx=|X2-X1|，这是正确的表示法。