实验报告(Bresenham画线算法)

1、实验报告 (Brsehm画线算法 ）一、实验目得根据 Besen am画线算法，掌握绘制直线得程序设计方法。二、实验原理为了说明算法原理，我们首先考虑斜率非负且不超过 1 得直线得光栅化过程。设直线得起点坐标为 ( xs , y ) ，终点坐标为 ( xe , e） , 则直线得方程为 :因此 , 其隐函数表示为：其中 :显然 , 对于直线上得点 ,F( , y）等于零 ; 对于直线下方得点 ,F(x， y ）大于零；而对直线上方得点,F （ x,y)小于零。假设当前选择得像素点就是(xi, yi)，那么下一步要选择得像素点可能就是 NE （ xi ，y+1），也可能就是E(xi+1, ) 。

2、选择得原则就是瞧哪一个离直线与= i+ 得交点最近。运用中点法则，我们只需考察中点M 在直线得哪一侧 , 即计算：F(M) = F(xi +, yi +/2 ） = (x + 1) +b( yi +、 5） + 并确定其正负号 . 由于根据函数值( +1, yi +/2)进行判定 , 所以我们定义一个判定函数如下：d 2F(xi +, yi12）根据定义 :di 2 (xi + ) + byi b + 2c当d i0 时， M 在直线得上方 , 取 E 为下一个像素点；当d 时 , M 在直线得下方 , 取 E 为下一个像素点 ; 当 d 0 时，两者都可以选，我们约定选 E 。di 得计算需

3、要做 次加法与两次乘法。因此 , 为了有效地计算判定函数 , 我们需要建立关于 d 得递推公式。显然， i 得变化依赖于下一个像素点选得就是 NE 还就是 E 。当 di 0时, 下一个像素点就是E ，那么 :d+ F（ xi + 2,i + 1/2）=2a(xi+ )2yi +b+c = di 2 当 di 0 时，下一个像素点就是，则：i+ 1= F（x 2,i +1 /） a（ + ) + 2（ yi + +b21 21) 2= di + 2 + 2由此 , 得到计算判定函数 di 得递推公式 :因为直线上得第一个像素点就就是直线得起点（xs, y数i得初值为 :d =2(xs+1) +

4、 2 ys b+ 2c 2dy故满足条件得直线得 res am 算法得步骤如下 : ), 所以判定函 xStep 1、初始化 x = x s， y = e - ys , x= s，y ys , d =2dy-d ;tep2、当 xe 时, 执行下述操作：（1）画像素点（x，y);( ）求下一个像素点：if (= + 0;） heny + 1;(3) 计算判定函数d ：f (d0) t en d2dyd；elsd =+dy;Step 3、算法结束。三、实验程序#include includemah、 incude c i、 h inc de=）? s2=1； se? s=1;if( x)?tem

5、p=dx；?dx=dy；? dytemp;interchan =1;?fo (i=0；i =dx；i+ ）?putp el(x，y，c)； ( 0)?f( te ch ge)?x+=s1;?ese? ?+ s2；? twDX;?i（ i er ange)? y 2; ? ese? x+=1；p wo Y;?vod mi （ )?it x1 6 , = ,x2= 5，y2=789,c=G E； int x,dy,n, ,f ；int x ，；?int gdri er, d；?dri erDEECT ；?init rah(&gdriv r, m e， ); reeham_in (x1,1, ,2,c）; ?getch(）；?clsera h(）;四、测试结果x1 ,y1=88，x2=35,y2=789, =GREE,则得图如下示 :五、实验总结本次实验，让我了