计算机图形学区域填充算法的实现

实验四区域填充算法的实现

班级08信计学号58 姓名陈瑞雪分数

一、实验目的和要求：

1、掌握区域填充算法基本知识

2、理解区域的表示和类型，能正确区分四连通和八连通的区域

3、了解区域填充的实现原理，利用Microsoft Visual C++ （及EasyX_2011版）

实现区域种子填充的递归算法。

二、实验内容：

1、编程完成区域填色

2、利用画线函数，在屏幕上定义一个封闭区域。

3、利用以下两种种子填充算法，填充上述步骤中定义的区域

(1)边界表示的四连通区域种子填充的实现

(2)内点表示的四连通区域种子填充的实现

4、将上述算法作部分改动应用于八连通区域，构成八连通区域种子填充算法，

并编程实现。

三、实验结果分析

1、以上各种算法相应代码及运行结果如下：

程序代码：

#include<>

#include<>

#include<>

void FloodFill4(int x,int y,int oldcolor,int newcolor)

{

if(getpixel(x,y)==oldcolor)

{

putpixel(x,y,newcolor);

Sleep(1);

FloodFill4(x-1,y,oldcolor,newcolor);

FloodFill4(x,y+1,oldcolor,newcolor);

FloodFill4(x+1,y,oldcolor,newcolor);

FloodFill4(x,y-1,oldcolor,newcolor);

}

}

void main()

{

int a,b,c,d,i,j;

int graphdriver=DETECT;

int graphmode=0;

initgraph(&graphdriver,&graphmode," ");

cleardevice();

setcolor(RED);

setfillstyle(RGB(255,255,0));

fillcircle(315,200,50);

a=300;

b=200;

c=RGB(255,255,0);

d=RGB(0,255,0);

FloodFill4(a,b,c,d);

getch();

closegraph();

}

运行结果：

程序代码：

#include<>

#include <>

#include<>

void BoundaryFill4(int x,int y,int Boundarycolor,int newcolor)

{

if(getpixel(x,y) != newcolor && getpixel(x,y) !=Boundarycolor) {

putpixel(x,y,newcolor);

Sleep(1);

BoundaryFill4(x-1,y,Boundarycolor,newcolor);

BoundaryFill4(x,y+1,Boundarycolor,newcolor);

BoundaryFill4(x+1,y,Boundarycolor,newcolor);

BoundaryFill4(x,y-1,Boundarycolor,newcolor);

}

}

void main()

{

int a,b,c,d,i,j;

int graphdriver=DETECT;

int graphmode=0;

initgraph(&graphdriver,&graphmode," ");

cleardevice();

setcolor(RGB(0,255,0));

setfillstyle(WHITE);

fillellipse(50,75,150,125);

a=100;

b=100;

c=RGB(0,255,0);

d=RGB(255,0,255);

BoundaryFill4(a,b,c,d);

getch();

closegraph();

}

运行结果：

程序代码：

#include<>

#include<>

#include<>

void FloodFill8(int x,int y,int oldcolor,int newcolor) {

if(getpixel(x,y)==oldcolor)

{

putpixel(x,y,newcolor);

Sleep(1);

FloodFill8(x-1,y,oldcolor,newcolor);

FloodFill8(x,y+1,oldcolor,newcolor);

FloodFill8(x+1,y,oldcolor,newcolor);

FloodFill8(x,y-1,oldcolor,newcolor);

FloodFill8(x-1,y+1,oldcolor,newcolor);

FloodFill8(x+1,y+1,oldcolor,newcolor);

FloodFill8(x+1,y-1,oldcolor,newcolor);

FloodFill8(x-1,y-1,oldcolor,newcolor);

}

}

void main()

{

int a,b,c,d,i,j;

int graphdriver=DETECT;

int graphmode=0;

int points[] = {250, 250, 300, 150, 350, 250,300,350};

initgraph(&graphdriver,&graphmode," ");

cleardevice();

setcolor(GREEN);

setfillstyle(RGB(0,0,255));

fillpoly(4, points);

a=300;

b=200;

c=RGB(0,0,255);

d=RGB(255,255,0);

FloodFill8(a,b,c,d);

getch();

closegraph();

}

运行结果：

程序代码：

#include<>

#include <>

#include<>

void BoundaryFill8(int x,int y,int Boundarycolor,int newcolor)