計算機圖形學區(qū)域填充算法的實現(xiàn)

1、實驗四 區(qū)域填充算法的實現(xiàn)班級 08信計 學號 58 姓名 陳瑞雪 分數(shù) 一、實驗目的和要求：1、掌握區(qū)域填充算法基本知識2、理解區(qū)域的表示和類型，能正確區(qū)分四連通和八連通的區(qū)域3、了解區(qū)域填充的實現(xiàn)原理，利用Microsoft Visual C+ 6.0（及EasyX_2011版）實現(xiàn)區(qū)域種子填充的遞歸算法。二、實驗內容：1、編程完成區(qū)域填色2、利用畫線函數(shù)，在屏幕上定義一個封閉區(qū)域。3、利用以下兩種種子填充算法，填充上述步驟中定義的區(qū)域(1) 邊界表示的四連通區(qū)域種子填充的實現(xiàn)(2) 內點表示的四連通區(qū)域種子填充的實現(xiàn)4、將上述算法作部分改動應用于八連通區(qū)域，構成八連通區(qū)域種子填充算法，并

2、編程實現(xiàn)。 三、實驗結果分析1、以上各種算法相應代碼及運行結果如下：程序代碼：#include<graphics.h>#include<conio.h>#include<time.h>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);FloodF

3、ill4(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=R

4、GB(0,255,0);FloodFill4(a,b,c,d);getch();closegraph();運行結果：程序代碼：#include<graphics.h>#include <conio.h>#include<time.h>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);B

5、oundaryFill4(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," ");cl

6、eardevice();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<graphics.h>#include<conio.h>#include<time.h>void FloodFill8(int x,int y,int oldcolor,int newco

7、lor)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

8、,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, p

9、oints);a=300;b=200;c=RGB(0,0,255);d=RGB(255,255,0);FloodFill8(a,b,c,d);getch();closegraph();運行結果：程序代碼：#include<graphics.h>#include <conio.h>#include<time.h>void BoundaryFill8(int x,int y,int Boundarycolor,int newcolor)if(getpixel(x,y) != newcolor && getpixel(x,y) !=Boundary

10、color)putpixel(x,y,newcolor);Sleep(1);BoundaryFill8(x-1,y,Boundarycolor,newcolor);BoundaryFill8(x,y+1,Boundarycolor,newcolor);BoundaryFill8(x+1,y,Boundarycolor,newcolor);BoundaryFill8(x,y-1,Boundarycolor,newcolor);BoundaryFill8(x-1,y+1,Boundarycolor,newcolor);BoundaryFill8(x+1,y+1,Boundarycolor,newc

11、olor);BoundaryFill8(x+1,y-1,Boundarycolor,newcolor);BoundaryFill8(x-1,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(255,0,255);rectangle(170,80,270,130);for(i=171;i<270;i+)for(j=81;j<130;j+)putpixel(i,j,RGB(0,255,0);a=200;b=100;c=RGB(255,0,255);d=R