Bresenham的算法在所有八分圆中绘制直线

时间:2017-01-16 20:29:31

标签: graphics bresenham

我目前正在学习图形的入门课程,我正在学习使用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 ? Isn&#t; tx xx - x1?

1 个答案:

答案 0 :(得分:1)

距离是坐标差的绝对值。我想在a later version of the same slides(幻灯片9)中,他们将其更改为dx=|X2-X1|,这是正确的表示法。

相关问题