实验报告文档

accept=TRUE;
done=TRUE;
}else if((code0.all&code1.all)!=0){
done=TRUE;
}else{
if(code0.all!=0){
x = x0; y = y0;
dx = x1 - x0; dy = y1 - y0;
d = dx - 2 * dy;
UpIncre=2*dx-2*dy;DownIncre=-2*dy;
while(x<=x1)
{
putpixel(x,y);
printf("x = %d , y = %d \n",x,y);
对剩余部分，把它作为新的线段看待，又从头开始考虑。两遍循环之后，就能确定该线段是部分截留下来，还是全部舍弃。
1、分区编码
延长裁剪边框将二维平面分成九个区域，每个区域各用一个四位二进制代码标识。各区代 码值如图中所示。
2、判别
根据C1和C2的具体值，可以有三种情况：
（1）C1=C2＝0，表明两端点全在窗口内，因而整个线段也在窗内，应予保留。
（2）C1&C2≠0（两端点代码按位作逻辑乘不为0），即C1和C2至少有某一位同时为1，表明两端点必定处于某一边界的同一外侧，因而整个线段全在窗外，应予舍弃。
（3）不属于上面两种情况，均需要求交点。
3、求交点
假设算法按照：左、右、下、上边界的顺序进行求交处理，对每一个边界求完交点，并相关处理后，算法转向第2步，重新判断，如果需要接着进入下一边界的处理。
实验
类型
设计型
综合型
创新型
√
实
验
目
的
或
要
求
1.实验内容
用基本增量算法和Bresenham算法画直线
2．实验目的
1）理解在显示器上画图与在纸上画图的本质区别；
2）掌握直线的光栅扫描转换过程；
3）掌握不同算法绘制直线的思路和优缺点
3.实验要求
1）将像素网格表现出来，建立网格坐标系；
2）用橡皮筋的形式输入参数；
printf("DDA画线算法：各点坐标\n");
else if(num==0)
return;
//画线算法的实现
GLsizei dx,dy,epsl,k;
GLfloat x,y,xIncre,yIncre;
dx = x1-x0;
dy = y1-y0;
x = x0;
y = y0;
if(abs(dx) > abs(dy)) epsl = abs(dx);
求出交点P后，用P1=P来舍去线段的窗外部分，并对P1重新编码得到C1，接下来算法转回第2步继续对其它边界进行判别。
Cohen-Sutherland裁剪算法：
void Clip(float x0,float y0,float x1,float y1,Rect *rect,CDC *pDC){
bool accept,done;
同前面介绍的一样，利用圆的八分对称性，循环一次，画八个点。
正负法画圆：
void circle(int x0,int y0,int r,int color){
int x=0,y=r,f=0;
while(x<=y){
putdot(x0,y0,x,y,color);
if(f<=0)
{
f=f+2*x+1;
x++;}
printf("x=%f,y=%f,取整后x=%d,y=%d\n", x, y, (int)(x+0.5),(int)(y+0.5));
break;
}
x += xIncre;
y += yIncre;
if(x >= 25 || y >= 25) break;
}
}
算法原理（Bresenham）：
过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后确定该列象素中与此交点最近的象素。该算法的巧妙之处在于采用增量计算，使得对于每一列，只要检查一个误差项的符号，就可以确定该列的所求象素。
accept=FALSE;
done=FALSE;
OutCode code0,code1;
OutCode *outCode;
float x,y;
CompOutCode(x0,y0,rect,&code0);
CompOutCode(x1,y1,rect,&code1);
do{
if(code0.all==0&&code1.all==0){
Bresenham算法画线（关键代码）：
void Line(GLsizei x0, GLsizei y0, GLsizei x1, GLsizei y1, GLsizei num)
{
glColor3f(1.0f,0.0f,0.0f);
if(num == 1)
{
printf("中点Bresenham算法画直线：各点坐标及判别式的值\n");
实验
类型
设计型
综合型
创新型
√
实
验
目
的
或
要
求
1.实验内容
用正负法和Bresenham算法画圆弧
2．实验目的
1）掌握圆及圆弧的光栅扫描转换过程；
2）掌握不同算法绘制圆弧的技巧和优缺点。
3.实验要求
1）将像素网格表现出来，建立网格坐标系；
2）用橡皮筋的形式输入参数；
3）鼠标移动时，显示鼠标当前位置；
4）显示判别式的计算过程和下一点的选择策略；
5）记录生成点的坐标，建议用表的形式；
6）图形生成过程可以重复进行。
4.详细设计
设要显示圆的圆心在原点(0，0)，半径为R，初始点的坐标为(0，R)，顺时针生成八分之一圆，令：F(x，y)=x2+y2-R2
则圆的方程为：F(x，y)=0
当点(x，y)在圆内时，则F(x，y)<0；
当点(x，y)在圆外时，则F(x，y)>0；
glColor3f(0.0f,0.0f,1.0f);
if(num == 1)
printf("Bresenham算法画圆：各点坐标及判别式的值\n");
int d,k=0,xa,ya;
xa=0;ya=R;d=1-R;
while(xa<=ya){
putpixel(xa+x,ya+y);
putpixel(ya+x,xa+y);
3.实验要求
1）将像素网格表现出来，建立网格坐标系；
2）用橡皮筋的形式输入剪裁线段和裁剪窗口；
3）鼠标移动时，显示鼠标当前位置；
4）对于线段裁剪，线段被窗口的四条边裁剪的过程要显示出来；
5）裁剪过程可以重复进行。
实
验
原ห้องสมุดไป่ตู้
理
4.详细设计
Cohen－Sutherland算法
首先对线段的两个端点按所在的区域进行分区编码，根据编码可以迅速地判明全部在窗口内的线段和全部在某边界外侧的线段。只有不属于这两种情况的线段，才需要求出线段与窗口边界的交点，求出交点后，舍去窗外部分。
x++;
if(d<0)
{
y++;
d+=UpIncre;
}
else
d+=DownIncre;
}
}
实
验
结
果
分
析
以下为画直线的过程：
显示各点坐标值：
年级
2011级
学号
11065118
11065120
11065124
专业
软件工程
姓名
向杨辉
蒙德亮
王鸿儒
实验时间
11.6
实验地点
9-206
实验
名称
2圆弧的扫描转换
break;}
k++;
if(d<0) d+=2*xa+3;
else{
d+=2*(xa-ya)+5;
ya--;
}
xa++;
}
}
实
验
结
果
分
析
显示所作图形：
各点坐标显示：
年级
2011级
学号
11065118
11065120
11065124
专业
软件工程
姓名
向杨辉
蒙德亮
王鸿儒
实验时间
11.13
实验地点
9-206
为了规范算法，令线段的端点P1为外端点，如果不是这样，就需要P1和P2交换端点。
当条件(C1&0001≠0)成立时，表示端点P1位于窗口左边界外侧，按照前面介绍的求交公式，进行对左边界的求交运算。
依次类推，对位于右、下、上边界外侧的判别，应将条件式中的0001分别改为0010、0100、1000即可。
3）鼠标移动时，显示鼠标当前位置；
4）显示判别式的计算过程和下一点的选择策略；
5）记录生成点的坐标，建议用表的形式；
6）图形生成过程可以重复进行。
4.详细设计
算法原理（DDA）
根据直线方程y=kx+b，由两个直线的端点(x0,y)(x1y1)可求得斜率k。可以将变量x设定初值为x0，y初值y0。每次x步进1，同时使y步进k，可获得表示直线的所有近似的结果集。该方法简单，但是每次循环都要做一次乘法、一次加法并调用一次对y的取整运算，因此效率比较低。