计算机图形学实验指导书(12)

y = m(xi + 1) + b (1) d1 = y - yi (2) d2 = yi +1 - y (3)

如果d1-d2>0，则yi+1=yi+1，否则yi+1=yi。

将式(1)、(2)、(3)代入d1-d2，再用dx乘等式两边，并以Pi=(d1-d2) dx代入上述等式，得

Pi = 2xidy-2yidx+2dy+(2b-1) dx （4）

其中，d1-d2是用以判断符号的误差。由于在1a象限，dx总大于0，所以Pi仍旧可以用作判断符号的误差。将（4）式中的i用i+1替换，于是Pi+1为

Pi+1 = Pi+2dy-2(yi+1-yi) dx

求误差的初值P1，可将x1、y1和b代入式(4)中的xi、yi而得到 P1 = 2dy-dx

综述上面的推导，第1a象限内的直线Bresenham算法思想如下： ⒈ 画点(x1, y1)，dx=x2-x1，dy=y2-y1，计算误差初值P1=2dy- dx，i=1；

⒉ 求直线的下一点位置 xi+1 = xi + 1

如果Pi>0，则yi+1=yi+1，否则yi+1=yi； ⒊ 画点(xi+1, yi+1)；

⒋ 求下一个误差Pi+1，如果Pi>0，则Pi+1=Pi+2dy-2dx，否则 Pi+1=Pi+2dy；

⒌ i=i+1；如果i

实验步骤：

1． 建立一个DDALine的工程文件； 2． 添加ddaline()成员函数

方法：在工作区中选择CLASSVIEW类窗口，右击CDDAlineView类，选择“add member function…”，定义如下的成员函数：

void ddaline(CDC* pDC,int x0,int y0,int x1,int y1,COLORREF color);

3． 编写自定义的成员函数ddaline()程序

void CDDALineView::ddaline(CDC* pDC, int x0, int y0, int x1, int y1, COLORREF color) {

int length,i; float x,y,dx,dy; length=abs(x1-x0);

-- 31