Bresenham的算法在所有八分圓中繪製直線

Question

我目前正在參加圖形的入門課程，並且正在學習使用Bresenham算法繪製直線。現在我必須承認，我的學習習慣涉及谷歌搜索額外的筆記，因爲有時在課堂筆記中僅僅是不夠的。

我知道用一般的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？

Answer 1

距離是座標差的絕對值。我認爲在a later version of the same slides（幻燈片9）中，他們將其更改爲dx=|X2-X1|，這是正確的表示法。