计算机图形学).docVIP

实 验 报 告 课程名称： 计算机图形学 专业班级： 姓 名： 学 号： 湖南工业大学理学院 实验名称 实现DDA、中点画线算法和Bresenham画线算法 实验地点 机房405 实验时间 2011年 10 月 30日 实验成绩 实验目的及任务 掌握DDA画线算法，中点画线算法和Bresenham画线算法。 学习使用matlab编程和显示结果 实验内容与步骤 1、从键盘输入：直线两个端点的坐标、颜色，编程实现直线的绘制； 2、从键盘输入：圆心坐标、圆的半径、颜色，编程实现圆的绘制。 Bresenham直线算法 附件 //DDA画线 void DDALine(int x1, int y1, int x2, int y2, COLORREF color, CDC *pDC) { int i,length; float dx,dy,x=x1,y=y1; if(abs(x2-x1)=abs(y2-y1)) length = abs(x2-x1); else length = abs(y2-y1); dx = (float)(x2-x1)/length; dy = (float)(y2-y1)/length; pDC-SetPixel((int)(x+0.5),(int)(y+0.5),color); for(i=1;i=length;i++) { x=x+dx; y=y+dy; pDC-SetPixel((int)(x+0.5),(int)(y+0.5),color); } } //中点画线 void MidLine(int x1, int y1, int x2, int y2, COLORREF color, CDC *pDC) { int x,y,a,b,d1,d2,d,i,s1,s2,temp,swap; a=-abs(y2-y1); b=abs(x2-x1); x=x1; y=y1; s1=Sign(x2-x1); s2=Sign(y2-y1); if(-ab) { temp=b; b=-a; a=-temp;; swap=1; } else swap=0; d=2*a+b; d1=2*a; d2=2*(a+b); pDC-SetPixel(x,y,color); for(i=1;i=b;i++) { if(swap==1) y=y+s2; else x=x+s1; if(d0) { if (swap==1) x=x+s1; else y=y+s2; d=d+d2; } else d=d+d1; pDC-SetPixel(x,y,color); } } int Sign(int x) { if (x0) return -1; else if(x==0) return 0; else return 1; } //Bresenham画线 void BresenhamLine(int x1, int y1, int x2, int y2, COLORREF color, CDC *pDC) { int x,y,dx,dy,dk,i,s1,s2,temp,swap; dx=abs(x2-x1); dy=abs(y2-y1); x=x1; y=y1; s1=Sign(x2-x1); s2=Sign(y2-y1); if (dydx) { temp=dx; dx=dy; dy=temp; swap=1; } else swap=0; dk=2*dy-dx; for(i=1;i=dx;i++) { pDC-SetPixel(x,y,color); if(swap==1) y=y+s2; else x=x+s1; dk=dk+2*dy; if (dk=0) { if(swap==1) x=x+s1; else y=y+s2; dk=dk-2*dx; } }} 湖南工业大学理学院 实验名称 实现多边形的边缘填充算法 实验地点 机房405 实验时间 2011年11 月2日 实验成绩 实验目的及任务 1.用边缘填充算法实现多边形的填充。 2.掌握ET表，AET表。 实验内容与步骤 1、根据给出的顶点坐标建ET表；并求出顶点坐标中最大y值ymax和最小y值ymin。 　　2、定