区域填充算法的实现

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

一、实验目的和要求：

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

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

3、了解区域填充的实现原理，利用Microsoft Visual C++ 6.0（及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();

} 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 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)

{

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

{

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,newcolor);

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

for(j=81;j

{

putpixel(i,j,RGB(0,255,0));

}

a=200;

b=100;

c=RGB(255,0,255);

d=RGB(0,0,255);

BoundaryFill8(a,b,c,d);

getch();

closegraph();

}

运行结果：

2、结果分析：

通过以上各算法运行结果分析与对比可知：

1．四连通算法的缺点是有时不能通过狭窄区域，因而不能填满多边形。

2．八连通算法的缺点是有时会填出多边形的边界。

3．由于填不满往往比涂出更易于补救，因此四连通算法比八连通算法用的更多。

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

一、实验目的和要求：

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

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

3、了解区域填充的实现原理，利用Microsoft Visual C++ 6.0（及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();

} 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 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)

{

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

{

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,newcolor);

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

for(j=81;j

{

putpixel(i,j,RGB(0,255,0));

}

a=200;

b=100;

c=RGB(255,0,255);

d=RGB(0,0,255);

BoundaryFill8(a,b,c,d);

getch();

closegraph();

}

运行结果：

2、结果分析：

通过以上各算法运行结果分析与对比可知：

1．四连通算法的缺点是有时不能通过狭窄区域，因而不能填满多边形。

2．八连通算法的缺点是有时会填出多边形的边界。

3．由于填不满往往比涂出更易于补救，因此四连通算法比八连通算法用的更多。


相关内容

  • 计算机图形学常用算法及代码大全

    • 2.1.1 生成直线的DDA 算法 数值微分法即DDA 法(Digital Differential Analyzer),是一种基于直线的微分方程来生成直线的方法. 一.直线DDA 算法描述: 设(x1,y 1) 和(x2,y 2) 分别为所求直线的起点和终点坐标,由直线的微分方程得 可通过计算由x ...

  • 广西民大计算机图形学教学大纲(软件)2010

    • <计算机图形学>教学大纲 Computer Graphics 以下部分标题填写用黑体五号字体,具体填写内容字体为宋体五号) [课程编号]XZ25127 [学分数]2 [课程类别]专业限选课 [先修课程]C/C++程序设计,解析几何, 线性代数. [学时数]40(20+16(实验)+4) ...

  • 数字图像处理分水岭算法

    • 数字图像处理第三次作业形态学分水岭算法实现图像分割 段嘉炜 西安交通大学电气工程及自动化学院 硕6029班学号:3116160004 Email:[email protected] 摘要-本文主要对形态学分水岭算法(下简称为分水岭算法) 的实现做了论述,并对结果进行了分析.文中所述分水岭算法仅实现 ...

  • 基于修复顺序的图像修复算法

    • co唧眦r西画,leP一昭埘证A即如嘭如w计算机工程与应用 2008,44(22) 195 基于修复顺序的图像修复算法 张伟彬 ZHANGWei-bin 信息产业部电信科学技术第一j开究所,上海200032 The Fi硌tResearchlnBtituteofTelecomofMinisnyof ...

  • 用于图像对比度增强的直方图锥形拉伸算法

    • 第30卷%t3口 第161111他,6 文章壤号t 计算机工程 ComputerEngineering looo-3428(2004)16-0153-02 文献标iR码:A 2004年8月 August2004 ・多媒体技术及应用・ 中圈分类号z 1＿P391．4 用于图像对比度增强的直方图锥形．V ...

  • 计算机图形

    • 第一章 导论 1 计算机图形学是什么?主要应用领域有哪些? 答:计算机图形学是一种使用图形生成原理和算法将二维或三维图形转化为光栅化的计算机显示的学科. 答:计算机图形学已经在科学,艺术,电影,商业,广告,教学和培训等领域广泛应用. 2 名词解释:参数法.点阵.图形.图像 参数法:是在设计阶段采用几 ...

  • 计算机图形学期末考试试卷(D卷)

    • 计算机图形学期末考试试卷(D 卷) 一. 填空题(每空1分,共10分) 1. 图形的表示方法有两种: 和 . 2. 目前常用的两个事实图形软件标准是OpenGL 和 . 3. 多边形有两种表示方法: 和点阵表示法. 4. 二维图形基本几何变换包括平移. . 等变换. 5. 投影可以分为 投影和 投影 ...

  • 种子填充-区域增长算法

    • 区域增长的算法实现: 1)根据图像的不同应用选择一个或一组种 子,它或者是最亮或最暗的点,或者是位 于点簇中心的点 2...通过像素集合的区域增长 算法实现: 区域A 区域B 种子像素增长.3)增长的规则 4) 结束条件. ************************************** ...

  • 快速制造技术

    • 目 录 第1章 快速制造技术 . ............................................ 1 1.1 快速制造技术概念 ........................................... 1 1.2 快速制造技术的原理 ............. ...

热门内容

标签

工作推荐信范文   英文工作推荐信范文   英文自我推荐信范文   宿舍申请书范文   学校通知格式范文   有关借款未还的民事起诉书范文   商务晚宴邀请函范文   演讲稿范文300字   教育类文献综述范文   向县政府请示范文   人力资源计划书范文   公司简要事迹范文   悼词公安干警