计算机图形学DDA生成直线画法程序

实验一、直线的生成

一、实验目的

掌握DDA直线画法、中点画线法和Bresenham画线法

掌握VC++简单程序设计方法

二、实验内容

根据提供的程序框架，修改部分代码，完成画一条直线的功能(中点画线法或者Bresenham画线法任选一)，只要求实现在第一象限内的直线。

三、算法原理介绍

双击直线生成.dsw打开给定的程序，或者先启动VC++，文件(file)→打开工作空间(open workspace)。打开 直线生成view.cpp，按注释改写下列函数：

void CMyView::OnDdaline() (此为DDA生成直线)

void CMyView::OnBresenhamline()(此为Bresenham画直线)

void CMYView::OnMidPointLine()(此为中点画线法)

四、程序文档说明与程序源代码

DDA生成直线画法程序：

float x,y,dx,dy,k;

dx=(float)(xb-xa);

dy=(float)(yb-ya);

k=dy/dx;

x=xa;

y=ya;

if(abs(k)<1)

{

for (x=xa;x<=xb;x++)

{

pdc->SetPixel(x, int(y+0.5),COLOR);

y=y+k;

}

}

if(abs(k)>=1)

{

for(y=ya;y<=yb;y++)

{

pdc->SetPixel(int(x+0.5),y,COLOR);

x=x+1/k;

}

}

//DDA画直线结束

}

Bresenham画直线源程序：

float b,d,xi,yi;

int i;

float k;

k=(yb-ya)/(xb-xa);

b=(ya*xb-yb*xa)/(xb-xa);

if(k>0&&k<=1)

for(i=0;i

{ d=ya+0.5-k*(xa+1)-b;

if(d>=0)

{ xi=xa+1;

yi=ya;

xa++;

ya=ya+0.5;

}

if(d<0)

{ xi=xa+1;

yi=ya+1;

xa++;

ya=ya+1.5;

}

pdc->SetPixel(xi,yi,COLOR);

}

//BresenHam画直线结束

}

中点画线法源程序：

float b,d,xi,yi;

int i;

float k;

k=(yb-ya)/(xb-xa);

b=(ya*xb-yb*xa)/(xb-xa);

if(k>0&&k<=1)

for(i=0;i

{ d=ya+0.5-k*(xa+1)-b;

if(d>=0)

{ xi=xa+1;

yi=ya;

xa++;

ya=ya+0.5;

}

if(d<0)

{ xi=xa+1;

yi=ya+1;

xa++;

ya=ya+1.5;

}

pdc->SetPixel(xi,yi,COLOR);

}

//BresenHam画直线结束

}

五、实验结果抓图与分析

一、DDA生成直线

二、Bresenham画直线

三、中点画线法

实验二、bresenham画圆

一、实验目的

掌握bresenham画圆的算法。

掌握VC++简单程序设计方法

二、实验内容

根据提供的程序框架，修改部分代码，用Bresenham画法画一段圆弧或者画圆。

三、算法原理介绍

双击experiment.dsw打开，或者先启动VC++，文件(file)→打开工作空间(open workspace)。打开 直线生成view.cpp，按注释改写下列函数：

void CMyView::OnBresenhamCircle()

四、程序文档说明与程序源代码

bresenham画圆源程序

void Bresenhan_circle()

;int x,y=180,color=1,xcenter,ycenter;x=0;

int d=3-2*180;

while(x

{

if(d<0){d=d+4*x+6;x=x+1;}

else{d=d+4*(x-y)+10;x=x+1;y=y-1;}