《直线中点Bresenham算法.doc》由会员分享，可在线阅读，更多相关《直线中点Bresenham算法.doc（3页珍藏版）》请在金锄头文库上搜索。
1、实验一 基本图形生成算法实验目的：掌握中点 Bresenham绘制直线的原理设计中点 Bresenham算法编程实现中点 Bresenham算法实验描述：使用中点Bresenham算法绘制斜率为0k1的直线。算法设计：直线中点Bresenham算法1. 输入直线的起点坐标 P0（x0，y0）和终点坐标P1（x1，y1） 。 2. 定义直线当前点坐标 x，y、定义中点偏差判别式d、定义直线斜率k、定义像素点颜色rgb。 3. x=x0，y=y0，计算d=0.5-k，k=(y1-y0)/(x1-x0)，rgbRGB(0,0,255)。4. 绘制点（x，y），判断d的符号。若dSetWindowTe
2、xt(:直线中点Bresenham算法); RedrawWindow(); Mbline(dlg.m_x0, dlg.m_y0, dlg.m_x1, dlg.m_y1);void CTestView:Mbline(double x0, double y0,double x1,double y1) /直线中点Bresenham函数CClientDC dc(this);COLORREF rgb=RGB(255,0,0); /定义直线颜色为红色double x,y,d,k; x=x0;y=y0;k=(y1-y0)/(x1-x0);d=0.5-k; for(x=x0;x=x1;x+) dc.SetPixel(ROUND(x),ROUND(y),rgb); if(d0) y+; d+=1-k; else d-=k; 运行结果：
