实验1：Bresenham算法.doc

计算机图形学实验报告实验1：Bresenham算法 实验题目： Bresenham直线扫描算法的实现 实验内容及要求：实现绘制各种情况直线的Bresenham算法，并将实现的算法应用于任意多边形的绘制，要求多边形的顶点由键盘输入或鼠标拾取，绘制的多边形顶点要准确，图形应该封闭。要求掌握Bresenham算法的基本原理和算法设计，画出算法实现的程序流程图，使用C或者VC+实现算法，并演示。 实验原理：1、Bresenham基本算法：过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后根据误差项的符号确定该列象素中与此交点最近的象素。设直线方程为：其中k=dy/dx。 因为直线的起始点在象素中心，所以误差项d的初值d00。X下标每增加1，d的值相应递增直线的斜率值k，即ddk。一旦d1，就把它减去1，这样保证d在0、1之间。当d0.5时，最接近于当前象素的右上方象素（ ）当d0.5时，更接近于右方象素（ ）。为方便计算，令ed-0.5，e的初值为-0.5，增量为k。当e0时，取当前象素（xi，yi）的右上方象素（ ）；而当ex2)int tempx,tempy;tempx=x1;x1=x2;x2=tempx;tempy=y1;y1=y2;y2=tempy;/根据斜率的情况不同而绘制if(y1=y2)/斜率为0的情况for(x=x1;xSetPixel(x,y1,2);else if(x1=x2)/直线为垂直的情况if(y1y2) /使直线按从下往上画int tempy=y1;y1=y2;y2=tempy;for(y=y1;ySetPixel(x1,y,2);elsedy=y2-y1;dx=x2-x1;if(abs(dy)=abs(dx)/斜率为1或-1时x=x1;y=y1;if(dy=y2;y-)x+;pDC-SetPixel(x,y,2);/斜率为1else/斜率为-1for(;ySetPixel(x,y,2);/斜率为-1else if(abs(dy)0&dx0)/斜率为正时right=-2*dy;rightleft=2*dx-2*dy;d=dx-2*dy;x=x1;y=y1;while(xSetPixel(x,y,2);x+;if(d0)y+;d=d+rightleft;elsed=d+right;/斜率为正时else /斜率为负时right=2*dy;rightleft=2*dy-2*dx;d=2*dy-dx;x=x1;y=y1;while(xSetPixel(x,y,2);x+;if(d0&dx0)/斜率为正时right=2*dx;rightleft=2*dx-2*dy;d=2*dx-dy;x=x1;y=y1;while(ySetPixel(x,y,2);y+;if(d=0)x+;d=d+rightleft;elsed=d+right;/斜率为正时 else/斜率为负时right=-2*dx;rightleft=-2*dx-2*dy;d=-2*dx-dy;x=x1;y=y1;while(y=y2)pDC-SetPixel(x,y,2);y-;if(d0)x+;d=d+rightleft;elsed=d+right;/斜率为负时/斜率的绝对值大于1时/斜率的所有情况void CBresenhamView:OnDraw(CDC* pDC)CBresenhamDoc* pDoc = GetDocument();ASSERT_VALID(pDoc);Bresenhamline(10,10,500,50,pDC);/ TODO: add draw code for native data here2、实验步骤：1) 新建工程文件2) 打开下resenhamView.cpp3) 在/ CBresenhamView drawing代码后 添加以上代码。4) 运行成功更改绘制坐标 Bresenhamline(10,10,500,50,pDC) 可以改变直线斜率，还能通过直线的连接绘制多边形。如：/绘制多边形Bresenhamline(10,10,500,10,pDC);Bresenhamline(10,10,10,100,pDC);Bresenhamline(10,100,600,120,pDC);Bresenhamline(500,10,600,120,pDC); 实验总结：Bresenham算法是一种很方便很实用很简单的算法，它对任意斜率的直线段具有通用性。对于斜率为正且