实验二 实现直线的生成算法.doc

实验二 实现直线的生成算法 一、实验目的 1、进一步熟悉CDC图形程序库； 2、掌握数值微分直线生成算法； 3、掌握中点画线算法； 4、掌握Bresenham直线生成算法。 二、实验性质 验证性 三、实验要求 1、认真阅读本次实验的目的，了解本次实验要求掌握的内容； 2、能够根据实验指导书的要求，完成相关的内容； 3、根据实验指导书提供的基本思想，完成任意斜率直线的生成。 四、实验内容 （一）生成绘图应用程序的框架（如下图） 具体实现见第一次实验，过程不再详细说明。 （二）在应用程序中增加菜单 完成相关菜单的设计，具体的效果如下图所示，并设置好相关菜单消息的映射，具体的实现在前面的实验中介绍过，再此不在详细说明。 （三）在绘图函数中添加代码 通过以上步骤，得到了与菜单对应的消息映射，就可以在函数中添加代码绘制图形了。 1、利用数值微分算法生成直线（算法的详细原理见教材）。 void CDraw_LineView::OnDda() { // TODO: Add your command handler code here CDC*pDC=GetDC();//得到绘图类指针 RedrawWindow();//重绘窗口 int x,x0,y0,x1,y1;//(x0,y0)为直线的起点，(x1,y1)为直线的终点 float dx,dy,k,y; x0=100,y0=100,x1=300,y1=300; dx=x1-x0; dy=y1-y0; k=dy/dx; y=y0; for(x=x0;x=x1;x++) { pDC-SetPixel(x,int(y+0.5),RGB(255,0,0)); y=y+k; } } 由以上代码绘出的图形如下： 2、利用中点画线算法生成直线（算法的详细原理见教材）。 void CDraw_LineView::OnMid() { // TODO: Add your command handler code here CDC*pDC=GetDC();//得到绘图类指针 //RedrawWindow();//重绘窗口 int x0,y0,x1,y1;//(x0,y0)为直线的起点，(x1,y1)为直线的终点 int a,b,delta1,delta2,d,x,y; x0=100,y0=100,x1=300,y1=200; a=y0-y1; b=x1-x0; d=2*a+b; delta1=2*a; delta2=2*(a+b); x=x0; y=y0; pDC-SetPixel(x,y,RGB(0,0,255));//SetPixel为CDC类里面的画点函数,具体参数 while(xx1) // 有3个，分别是点的坐标和画点所用的颜色。 { if(d0) { x++;y++; d+=delta2; } else { x++; d+=delta1; } pDC-SetPixel(x,y,RGB(0,255,0)); } } 由以上代码绘出的图形如下： 3、利用Bresenham画线算法生成直线（算法的详细原理见教材） void CDraw_LineView::OnBre() { // TODO: Add your command handler code here CDC*pDC=GetDC();//得到绘图类指针 //RedrawWindow();//重绘窗口 int x,y,x0,y0,x1,y1;//(x0,y0)为直线的起点，(x1,y1)为直线的终点 int dx,dy; float k,e; x0=100,y0=100,x1=300,y1=250; dx=x1-x0; dy=y1-y0; k=float(dy)/dx; e=-0.5; x=x0; y=y0; for(int i=0;i=dx;i++) { pDC-SetPixel(x,y,RGB(0,0,255)); x++; e=e+k; if(e=0) { y++; e--; } } } 由以上代码绘出的图形如下： 4、以上的内容为本次实验的基本部分，我们给出的示例代码只能解决直线斜率的绝对值不超过1的