基本图元算法验证..docVIP

课程实验报告 题 目 基本图元算法验证 学院专业 信息与计算科学 任课教师 学生姓名(学号) 学生姓名(学号) 学生姓名(学号) 第一章 实验目的 1.1 实验任务（目的） 1．掌握图形驱动程序及图形模式的基本概念，掌握图形初始化方法； 2．掌握进行图形程序设计的基本方法； 3．了解的图形功能，了解画直线、画圆的图形库函数 1.2 实验环境 操作系统平台是win7，算法实现的平台是Microsoft Visual Stdio2010 第二章 实验过程 2.1实现流程 实验一：中点划线法。 当d0时，下一步进行判断的中点坐标为M(xi+2，yi+1.5)。下一步中点误差项 d (i+1)=F(xi+2,yi+1.5)=yi+1.5-k(xi+2)-b =di+1-k 当d=0时，下一步进行判断的中点坐标为M(xi+2，yi+0.5)。下一步中点误差项 d (i+1)=F(xi+2,yi+0.5)=yi+0.5-k(xi+2)-b =di-k 中点误差项的初始值 直线的起点坐标为P0（x0，y0）,x为主位移方向。 实验二：1.算法思想 生成圆弧的中点算法和上面讲到的生成直线段的 中点算法类似，考虑第一象限内[0,/2] xR?的八分之一圆弧 段。经过计算，得出判别式的递推公式 为： ? 这两个递推公式的初值条件为： 实验三： 构造上半部分I的中点误差项 d(1i)=F(xi+1,yi-0.5)=b^2(xi+1)^2+a^2(yi-0.5)-a^2b^2 当d1i0时，d(i+1)=di+b^2(2x+3) 当d1i=0时，d(i+1)=di+b^2(2x+3)+a^2(-2yi+2) 构造下半部分II的中点误差项 d(1i)=F(xi+0.5,yi-1)=b^2(xi+0.5)^2+a^2(yi-1)-a^2b^2 当d1i0时，d(i+1)=di+b^2(2x+2)+a^2(-2y+3) 当d1i=0时，d(i+1)=d)+a^2(-2yi+3) 2.2 实现细节 实验一： void CLine::LineTo(CDC * pDC, CP2 p1) { P1=p1; CP2 p,t; COLORREF color=RGB(0,0,0); if(fabs(P0.m_x-P1.m_x)1e-6) { if(P0.m_yP1.m_y) { t=P0;P0=P1;P1=t; } for(p=P0;p.m_yP1.m_y;p.m_y++) { pDC-SetPixelV(Round(p.m_x),Round(p.m_y),color); } } else { double k,d; k=(P1.m_y-P0.m_y)/(P1.m_x-P0.m_x); if(k1.0) { if(P0.m_yP1.m_y) { t=P0;P0=P1;P1=t; } d=1-0.5*k; for(p=P0;p.m_yP1.m_y;p.m_y++) { pDC-SetPixelV(Round(p.m_x),Round(p.m_y),color); if(d=0) { p.m_x++; d+=1-k; } else d+=1; } } if(0.0+k k=1.0) { if(P0.m_xP1.m_x) { t=P0;P0=P1;P1=t; } d=0.5-k; for(p=P0;p.m_xP1.m_x;p.m_x++) { pDC-SetPixelV(Round(p.m_x),Round(p.m_y),color); if(d0) { p.m_y++; d+=1-k; } else d-=k; } } if(k=-1.0 k0.0) { if(P0.m_xP1.m_x) { t=P0;P0=P1;P1=t; } d=-0.5-k; for(