计算机图形学
学院 班级 学号 姓名
学院名称
专业班级
学号
学生姓名
实验日期
成绩
课程名称
计算机图形学
实验名称
实验一维基本图形生成的算法实现
、实验目的：
1.通过实验，进一步理解和掌握DDA和中点算法，Bresenham算法;
2.掌握DDA和中点算法,Bresenham算法算法生成直线段的基本过程；掌握中点算法
void getcode(int x,int y,int d[4]);/*定义获得端点的代码函数*/
int aa=1;
getcode(x1,y1,a);
getcode(x2,y2,b);
/*1:裁剪循环开始*/
while(aa!=O) {
if((a[0]+a[1]+a[2]+a[3]==0)&&(b[0]+b[1]+b[2]+b[3]==0))/*第一种情况线段完全可见
*/
aa=O;
return;
else if((a[0]&&b[0])+(a[1]&&b[1])+(a[2]&&b[2])+(a[3]&&b[3])!=0) /*线段完全不可见*/
setcolor(0);
setwritemode(0); /*设置画线的输出模式为覆盖方式*/
line(x1,y1,x2,y2); /*进行裁剪也就是进行覆盖*/
aa=0;
return;
/*2
else
if(a[0]+a[1]+a[2]+a[3]==0)/*寻找不可见点*/
for(i=0;i<4;i++)
2、用中点算法或Besenham算法实现圆的绘制。
3、对各种算法进行效率及效果的分析和比较;
DDA算法：
CmyView:: On DDAli neO
CDC*
1
C
五、源码：***/
void lin e_cli p(i nt x1, int y1, int x2, int y2, int left,i nt top ,i nt right, i nt bottom)
生成圆的基本过程;
3.通过编程，会在VC++环境下完成用DDA或中点算法实现直线段的绘制。通过编程,
会在VC++环境下完成用中点算法实现圆的绘制。
4.掌握二维图形显示原理;
实验环境：
普通PC386以上微机；VC++语言程序设计环境。
实验内容:
1、用DDA算法、中点算法或Besenham算法实现直线段的绘制。