计算机图形学实验一——基本图素的生成算法和图形填充

Posted 大灬白

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算机图形学实验一——基本图素的生成算法和图形填充相关的知识,希望对你有一定的参考价值。

【实验名称】 基本图素的生成算法和图形填充
【实验目的】
1、通过实验,进一步理解和掌握DDA和中点Bresenham算法;
2、掌握填充算法的基本原理;
【实验原理】
1.给定直线两端点A(xA,yA)和B(xB,yB),画出该直线。
(1)数值微分法(DDA算法)
△x=x B– xA ,△y= y B - y A

(2)中点Bresenham画直线算法
1)输入直线的两端点A(xA,yA)和B(xB,yB)。
2)△x=x B– xA ,△y= y B - y A , e= -△x、x=xA、y=yA。
3)绘制点(x,y)。
4)e更新为e+2△y,判断e的符号。若e>0,则(x,y)更新为(x+1,y+1),同时将e 更新为e-2△x;否则(x,y)更新为(x+1,y)。
5)当直线没有画完时,重复步骤3和4。否则结束。
2.边缘填充算法
填充多边形时:逐边处理。对每一条边,将该边的右方所有像素取补。
【实验内容】
1.用数值微分法(DDA法)或中点Bresenham算法绘制任意一条直线;(由键盘输入直线的两端点坐标)
【源代码】

#include <graphics.h>  
#include<stdio.h>
#include<math.h>
void DDALine(int x0,int y0,int x1,int y1)
{
	int dx,dy,espl,k;
	float x,y,xIncre,yIncre;
	dx=x1-x0;dy=y1-y0;
	x=x0;y=y0;
	if(abs(dx)>abs(dy))
		espl=abs(dx);
	else 
		espl=abs(dy);
	xIncre=(float)dx/(float)espl;
	yIncre=(float)dy/(float)espl;
	for(k=0;k<=espl;k++)
	{
		putpixel(int(x+0.5),int(y+0.5),GREEN);
		x+=xIncre;
		y+=yIncre;
	}
}

int main()
{
	int x0,y0,x1,y1;
	int gd=DETECT,gm;
	printf("请输入直线的起点和终点坐标:");
	scanf("%d,%d,%d,%d",&x0,&y0,&x1,&y1);
	initgraph(&gd,&gm,""); 
	DDALine(x0,y0,x1,y1);
	getchar(); getchar();              // 按任意键继续
    closegraph();  
	return 0;// 关闭图形界面
}

【实验截图】

2.任意画一个多边形,并用边(缘)填充算法进行填充。(多边形的顶点坐标存放在数组中,坐标值由键盘输入)
【源代码】

#include<stdio.h>
#include<graphics.h>

//边缘填充
void draw(int a,int b)
{
	for(int i=a;i<500;i++)
	{
		if(getpixel(i,b)==0)
			putpixel(i,b,WHITE);
		else
			putpixel(i,b,BLACK);
	}
}

//DDA画线算法
void DDALine(int x0,int y0,int x1,int y1)
{
	int dx,dy,espl,k;
	float x,y,xIncre,yIncre;
	dx=x1-x0;dy=y1-y0;
	x=x0;y=y0;
	if(abs(dx)>abs(dy))
		espl=abs(dx);
	else 
		espl=abs(dy);
	xIncre=(float)dx/(float)espl;
	yIncre=(float)dy/(float)espl;
	for(k=0;k<=espl;k++)
	{
		putpixel(int(x+0.5),int(y+0.5),GREEN);
		x+=xIncre;
		y+=yIncre;
		draw(int(x+0.5),int(y+0.5));
	}
}


//输入点的坐标
void input(int *p,int N)
{
	int j;
	printf("\\n请输入各点的坐标:\\n");
    printf("\\n第1个坐标为: " );
	for(j=0;j<2*N;j++){
		scanf("%d",&p[j]);
		if(j%2==1)
			printf("\\n第%d个坐标为: ",(j+1)/2+1);
	}
}

//选择多边形的边进行填充
void select(int *p,int N){
    for(int i=0;i<2*N-3;i++){
		DDALine((int)p[i],(int)p[i+1],(int)p[i+2],(int)p[i+3]);
		i++;
	}
	draw(p[2],p[3]);
	draw(p[6],p[7]);
}

//主函数
int main()
{
	int gd=DETECT,gm,N;
	int x0,x1,y0,y1;
	printf("请输入多边形的个数:");
	scanf("%d",&N);
	int p[10];
    input(p,N);
	initgraph(&gd,&gm,"");
    drawpoly(N,p);
	select(p,N);
	getchar();
	getchar();
	closegraph();
}

【实验截图】

【小结或讨论】
本实验是基本图素的生成算法和图形填充,通过对算法的实现,让我们对DDA算法和图形填充算法有更加深刻的理解。

以上是关于计算机图形学实验一——基本图素的生成算法和图形填充的主要内容,如果未能解决你的问题,请参考以下文章

计算机图形学:直线段扫描转换算法

计算机图形学实验二——二维图形几何变换及裁剪

知识学习计算机图形学:OpenGL与基本图形生成算法

实验二 直线生成算法

计算机图形学——区域填充算法

计算机图形学-二维图形生成算法