直线的扫描转换

时间:2024-03-10 22:41:16

、实验目的:

学会使用MFC,能够运用直线的三种扫描算法即数值微分算法(DDA算法)、中点画线算法和Bresenham画线算法绘制直线,并熟悉掌握制作过程。

二、实验环境:

Windows 7

VC++ 6.0

三、实验内容:

打开vc6.0,点击新建—>工程—>MFC AppWizard [exe],创建项目名称(随便写),确定位置,然后点击确定。

wps1

选择创建的应用类型—>单文档—>完成。

wps2

点击确定。

wps3

DDA算法:

添加成员函数:

1.展开Wangyanyan classes—>右击WangyanyanView—>选择Add Member Funtion(添加成员函数)—>函数类型定义为void,函数描述为:DDAline—>点击确定

wps4

2.展开Wangyanyan classes—>CWangyanyanView—>在DDAline()函数里添加形参int x0,int y0,int x1,int y1,int color,CClientDC & dc

wps5

3.双击CWangyanyanView,在public中添加代码:

void CWangyanyanjView::DDAline(int x0,int y0,int x1,int y1,int color,CClientDC & dc);

记住最后加分号

wps6

4.展开CWangyanyan—>双击OnDraw—>添加代码:

    CClientDC dc(this);

    DDAline(8,12,20,20,RGB(255,145,200),dc);

wps7

5.双击DDAline,在函数体内编写如下代码:

void CDWangyanyanView::DDAline(int x0,int y0,int x1,int y1,int color,CClientDC & dc)

{

   CPen newpen(PS_SOLID,1,color);

   dc.SelectObject(&newpen);

   int x,dx,dy,y,k;

   dx=x1-x0;

   dy=y1-y0;

   k=dy/dx;

   y=y0;

   for(x=x0;x<=x1;x++)

   {

dc.SetPixel(x,int(y+0.5),color);

y=y+k;

   }

}

wps8

调试程序:

wps9

运行结果:

wps10

中点画线算法:

添加成员函数

1.展开Wangyanyan classes—>右击CWangyanyanView—>选择Add Member Funtion(添加成员函数)—>函数类型定义为void,函数描述为:MidpointLine—>点击确定

wps11

2.展开classes—>CWangyanyanview,在MidpointLine函数里添加形参int x0,int y0,int x1,int y1,int color,CClientDC & dc

wps12

3.双击CWangyanyanView,在public中添加代码:

void CWangyanyanView::MidpointLine(int x0,int y0,int x1,int y1,int color,CClientDC & dc);最后加分号

wps13

4.展开CWangyanyanView—>双击OnDraw—>添加代码:

    MidpointLine(20,15,200,485,RGB(80,120,255), dc);

wps14

5.双击MidpointLine,在函数体内编写如下代码:

   CPen newpen(PS_SOLID,1,color);

   dc.SelectObject(&newpen);

   int a,b,delta1,delta2,d,x,y;

   a=y0-y1;

   b=x1-x0;

   d=2*a+b;

   delta1=2*a;

   delta2=2*(a+b);

   x=x0;

   y=y0;

   dc.SetPixel(x,y,color);

   while(x<x1)

   {

   if(d<0)

   {

   x++;

   y++;

   d+=delta2;

   }

   else

   {

   x++;

           d+=delta2;

   }

   dc.SetPixel(x,y,color);

   }

wps15

调试程序:

wps16

运行结果:

wps17

Bresenham算法:

添加成员函数

1.展开Wangyanyan classes—>右击CWangyanyanView—>选择Add Member Funtion,函数类型定义为void,函数描述为:Bresenham_Line—>点击确定

wps18

2.点击classes—>CWangyanyanview,在Bresenham_Line函数里添加形参int x0,int y0,int x1,int y1,int color,CClientDC & dc

wps19

3.双击CWangyanyanView,在public中添加代码:

void CWangyanyanView::Bresenham_Line(int x0,int y0,int x1,int y1,int color,CClientDC & dc),最后加分号

wps20

4.展开CPwjView—>双击OnDraw—>添加代码:

Bresenham_Line(65,12,400,450,RGB(20,180,250), dc);

wps21

5.双击Bresenham_Line,在函数体内编写如下代码:

    int x,y,dx,dy,e,i;

dx=x1-x0;

dy=y1-y0;

e=-dx;

x=x0;

y=y0;

for(i=0;i<=dx;i++)

{

dc.SetPixel(x,y,color);

        x=x+1;

e=e+2*dy;

if(e>=0)

{

y=y+1;

e=e-2*dx;

}

}

wps22

调试程序:

wps23