学生实验报告模板.docVIP

学生实验报告 实验课名称：计算机图形学 实验项目名称：圆的扫描转换 专业名称：计算机科学与技术（交通） 班级： 2011240204 学号： 201124020423 学生姓名：李强 教师姓名： 张朝阳 2014 年 10 月 10 日 实验日期： 2014 年 10 月 10 日 实验室名称： WM2303 一．实验名称： 圆的扫描转换 二．实验目的与要求： 搭建MFC框架，学习直线扫描转换的DDA算法、中点画线法、Bresenham算法。理解直线扫描转换的算法思想，掌握直线扫描转换算法的实现过程，比较三种算法。 三．实验内容： 实验内容： 搭建一个MFC框架实现画图功能 搭建一个MFC框架； 建立一个菜单项和三个子菜单项用于实现DDA算法、中点画线法与Bresenham算法； 编写三种算法的实现函数； 利用Ondraw函数实现画图并测试画线算法代码。 实现三种算法的比较程序。 建立一个模拟显示器的网格背景，网格中心表示显示器像素中心； 利用背景网格，实现画线算法展示效果； 给定同一输入参数，利用不同的颜色标识，实现三种算法的比较； 根据展示效果，分析三种算法的差异。 四．实验设备与软件环境： 五．实验原理： void RoundBre(int x1,int y1,int R,CDC* pDC) { //圆心(x1,y1),当前像素I(xi,yi),右像素H(xi+1,y),右下像素D(xi+1,yi-1),下像素V(xi,yi-1) int xi,yi,dd,m,n; //圆心距差值平方dh=(xi+1)*(xi+1)+yi*yi-R*R; dd=(xi+1)*(xi+1)+(yi-1)*(yi-1)-R*R; dv=xi*xi+(yi-1)*(yi-1)-R*R; xi=0; //起点(0,R) yi=R; dd=2-2*R; //起点的右下像素(1,R-1)的圆心距差值dd=1+(R-1)*(R-1)-R*R pDC-SetPixel(x1,y1,RGB(255,0,255)); //画圆心,证明圆心必须占用一个像素 while(yi=xi) //循环到八分之一圆;yi=0即可以画出四分圆 { pDC-SetPixel(xi+x1,yi+y1,RGB(0,255,0)); //2区,坐标平移(x1,y1)画圆 pDC-SetPixel(yi+x1,xi+y1,RGB(0,255,0)); //1区 pDC-SetPixel(-xi+x1,yi+y1,RGB(0,255,0)); //3区 pDC-SetPixel(-yi+x1,xi+y1,RGB(0,255,0)); //4区 pDC-SetPixel(-yi+x1,-xi+y1,RGB(0,255,0)); //5区 pDC-SetPixel(-xi+x1,-yi+y1,RGB(0,255,0)); //6区 pDC-SetPixel(xi+x1,-yi+y1,RGB(0,255,0)); //7区 pDC-SetPixel(yi+x1,-xi+y1,RGB(0,255,0)); //8区 if(dd0) //D在圆内;H在圆上或圆外;选择H或D,dh=0,dd0,m=|dh|-|dd|=2*(dd+yi)-1; { m=2*(dd+yi)-1; if(m=0) //取右像素H(xi+1,yi);m=0时 取右点 { dd=dd+2*xi+3; //求H的右下像素(xi+2,yi-1),dd=(xi+2)*(xi+2)+(yi-1)*(yi-1)-R*R xi=xi+1; } else //取右下像素D(xi+1,yi-1) { dd=dd+2*(xi-yi+3); //求D的右下像素(xi+2,yi-2),dd=(xi+2)*(xi+2)+(yi-2)*(yi-2)-R*R xi=xi+1; yi=yi-1; } } else if(dd0) //D在圆外;V在圆外或圆上;选择D或V;dd0,dv=0,n=|dd|-|dv|=2*(dd-xi)-1; { n=2*(dd-xi)-1; if(n=0) //取右下像素D(xi+1,yi-1);n=0时取 { dd=dd+2*(xi-yi+3); //求D的右下像素(xi+2,yi-2),dd=(xi+2)*(xi+2)+(yi-2)*(yi-2)-R*R xi=xi+1; yi