Thursday 25 September 2014

Program for implementation of Flood fill & Boundary Fill polygon filling method.

# include <iostream.h>
 # include <graphics.h>
 # include    <conio.h>
 # include     <math.h>
 void Flood_fill(const int,const int,const int,const int);
 void Circle(const int,const int,const int);
 void Triangle(const int,const int,const int,const int,const int,const int);
 void Rectangle(const int,const int,const int,const int);
 void Polygon(const int,const int []);
 void Line(const int,const int,const int,const int);
 int main( )
    {
       int driver=VGA;
       int mode=VGAHI;
       initgraph(&driver,&mode,"..\\Bgi");
         setcolor(15);
                 Circle(175,175,40);
                 Flood_fill(175,175,10,0);
       setcolor(15);
       settextstyle(0,0,1);
                 outtextxy(150,225,"Circle");
       setcolor(15);
                 Rectangle(375,145,475,205);
                 Flood_fill(400,175,9,0);
       setcolor(15);
       settextstyle(0,0,1);
                 outtextxy(390,215,"Rectangle");
       setcolor(15);
                 Triangle(135,360,215,360,175,290);
                 Flood_fill(175,325,8,0);
       setcolor(15);
       settextstyle(0,0,1);
                 outtextxy(145,370,"Triangle");
       int polygon_points[14]={ 365,325, 400,290, 450,290, 485,325,450,360, 400,360, 365,325 };
      setcolor(15);
                 Polygon(7,polygon_points);

                 Flood_fill(425,325,12,0);
       setcolor(15);
       settextstyle(0,0,1);
                 outtextxy(395,370,"Polygon");
       getch( );
       return 0;
    }
 void Flood_fill(const int x,const int y,const int fill_color,const int old_color)
    {
       if(getpixel(x,y)==old_color)
                  {
                     putpixel(x,y,fill_color);
                     Flood_fill((x+1),y,fill_color,old_color);
                     Flood_fill((x-1),y,fill_color,old_color);
                     Flood_fill(x,(y+1),fill_color,old_color);
                     Flood_fill(x,(y-1),fill_color,old_color);
                  }
    }
 void Circle(const int h,const int k,const int r)
    {
       int color=getcolor( );
       int x=0;
       int y=r;
       int p=(1-r);
       do
                  {
                     putpixel((h+x),(k+y),color);
                     putpixel((h+y),(k+x),color);
                     putpixel((h+y),(k-x),color);
                     putpixel((h+x),(k-y),color);
                     putpixel((h-x),(k-y),color);
                     putpixel((h-y),(k-x),color);
                     putpixel((h-y),(k+x),color);
                     putpixel((h-x),(k+y),color);
                     x++;
                     if(p<0)
                                p+=((2*x)+1);
                     else
                                {
                                   y--;
                                   p+=((2*(x-y))+1);
                                }
                  }
       while(x<=y);
    }
 void Triangle(const int x_1,const int y_1,const int x_2,const int y_2,const int x_3,const int y_3)
    {
       Line(x_1,y_1,x_2,y_2);
       Line(x_2,y_2,x_3,y_3);
       Line(x_3,y_3,x_1,y_1);
    }
 void Rectangle(const int x_1,const int y_1,const int x_2,const int y_2)
    {
       Line(x_1,y_1,x_2,y_1);
       Line(x_2,y_1,x_2,y_2);
       Line(x_2,y_2,x_1,y_2);
       Line(x_1,y_2,x_1,y_1);
    }
 void Polygon(const int n,const int coordinates[])
    {
       if(n>=2)
                  {
                     Line(coordinates[0],coordinates[1],coordinates[2],coordinates[3]);
                     for(int count=1;count<(n-1);count++)
Line(coordinates[(count*2)],coordinates[((count*2)+1)],coordinates[((count+1)*2)], coordinates[(((count+1)*2)+1)]);
                  }
    }
 void Line(const int x_1,const int y_1,const int x_2,const int y_2)
    {
       int color=getcolor( );
       int x1=x_1;
       int y1=y_1;
       int x2=x_2;
       int y2=y_2;
       if(x_1>x_2)
                  {
                     x1=x_2;
                     y1=y_2;
                     x2=x_1;
                     y2=y_1;
                  }
       int dx=abs(x2-x1);
       int dy=abs(y2-y1);
       int inc_dec=((y2>=y1)?1:-1);
       if(dx>dy)
                  {
                     int two_dy=(2*dy);
                     int two_dy_dx=(2*(dy-dx));
                     int p=((2*dy)-dx);
                     int x=x1;
                     int y=y1;
                     putpixel(x,y,color);
                     while(x<x2)
                                {
                                   x++;
                                   if(p<0)
                                      p+=two_dy;
                                   else
                                      {
                                                 y+=inc_dec;
                                                 p+=two_dy_dx;
                                      }
                                   putpixel(x,y,color);
                                }
                  }
       else
                  {
                     int two_dx=(2*dx);
                     int two_dx_dy=(2*(dx-dy));
                     int p=((2*dx)-dy);
                     int x=x1;
                     int y=y1;
                     putpixel(x,y,color);
                     while(y!=y2)
                                {
                                   y+=inc_dec;
                                   if(p<0)
                                      p+=two_dx;
                                   else
                                      {
                                                 x++;
                                                 p+=two_dx_dy;
                                      }
                                   putpixel(x,y,color);
                                }
                  }
    }


OUTPUT




# include <iostream.h>
# include <graphics.h>
# include <conio.h>
# include <math.h>
void show_screen( );
void Boundary_fill(const int,const int,const int,const int);
void Circle(const int,const int,const int);
void Triangle(const int,const int,const int,const int,const int,const int);
void Rectangle(const int,const int,const int,const int);
void Polygon(const int,const int []);
void Line(const int,const int,const int,const int);
int main( )
 {
 int driver=VGA;
 int mode=VGAHI;
 initgraph(&driver,&mode,"..\\Bgi");
 show_screen( );
 setcolor(15);
Circle(175,175,40);
Boundary_fill(175,175,10,15);
 setcolor(15);
 settextstyle(0,0,1);
outtextxy(150,225,"Circle");
 setcolor(15);
Rectangle(375,145,475,205);
Boundary_fill(400,175,9,15);
 setcolor(15);
 settextstyle(0,0,1);
outtextxy(390,215,"Rectangle");
setcolor(15);
Triangle(135,360,215,360,175,290);
Boundary_fill(175,325,8,15);
 setcolor(15);
 settextstyle(0,0,1);
outtextxy(145,370,"Triangle");
 int polygon_points[14]={ 365,325, 400,290, 450,290, 485,32,
450,360, 400,360, 365,325 }; setcolor(15);
Polygon(7,polygon_points);
Boundary_fill(425,325,12,15);
 setcolor(15);
 settextstyle(0,0,1);
outtextxy(395,370,"Polygon");
 getch( );
 return 0;
 }
void Boundary_fill(const int x,const int y,
const int fill_color,const int boundary_color)
 {
 if(getpixel(x,y)!=boundary_color && getpixel(x,y)!=fill_color)
 {
 putpixel(x,y,fill_color);
 Boundary_fill((x+1),y,fill_color,boundary_color);
 Boundary_fill((x-1),y,fill_color,boundary_color);
 Boundary_fill(x,(y+1),fill_color,boundary_color);
 Boundary_fill(x,(y-1),fill_color,boundary_color);
 }
 }
void Circle(const int h,const int k,const int r)
 {
 int color=getcolor( );
 int x=0;
 int y=r;
 int p=(1-r);
 do
 {
 putpixel((h+x),(k+y),color);
 putpixel((h+y),(k+x),color);
 putpixel((h+y),(k-x),color);
 putpixel((h+x),(k-y),color);
 putpixel((h-x),(k-y),color);
 putpixel((h-y),(k-x),color);
 putpixel((h-y),(k+x),color);
 putpixel((h-x),(k+y),color);
 x++;
if(p<0)
p+=((2*x)+1);
 else
{
 y--;
 p+=((2*(x-y))+1);
}
 }
 while(x<=y);
 }
void Triangle(const int x_1,const int y_1,const int x_2,const int y_2,const int x_3,const int y_3)
 {
 Line(x_1,y_1,x_2,y_2);
 Line(x_2,y_2,x_3,y_3);
 Line(x_3,y_3,x_1,y_1);
 }
void Rectangle(const int x_1,const int y_1,const int x_2,const int y_2)
 {
 Line(x_1,y_1,x_2,y_1);
 Line(x_2,y_1,x_2,y_2);
 Line(x_2,y_2,x_1,y_2);
 Line(x_1,y_2,x_1,y_1);
 }
void Polygon(const int n,const int coordinates[])
 {
 if(n>=2)
 {
 Line(coordinates[0],coordinates[1],
 coordinates[2],coordinates[3]);
 for(int count=1;count<(n-1);count++)
Line(coordinates[(count*2)],coordinates[((count*2)+1)],
coordinates[((count+1)*2)],
 coordinates[(((count+1)*2)+1)]);
 }
 }
void Line(const int x_1,const int y_1,const int x_2,const int y_2)
 {
 int color=getcolor( );
 int x1=x_1; int y1=y_1;
 int x2=x_2;
 int y2=y_2;
 if(x_1>x_2)
 {
 x1=x_2;
 y1=y_2;
 x2=x_1;
 y2=y_1;
 }
 int dx=abs(x2-x1);
 int dy=abs(y2-y1);
 int inc_dec=((y2>=y1)?1:-1);
 if(dx>dy)
 {
 int two_dy=(2*dy);
 int two_dy_dx=(2*(dy-dx));
 int p=((2*dy)-dx);
 int x=x1;
 int y=y1;
 putpixel(x,y,color);
 while(x<x2)
{
 x++;
 if(p<0)
 p+=two_dy;
 else
 {
y+=inc_dec;
p+=two_dy_dx;
 }
 putpixel(x,y,color);
}
 }
 else
 {
 int two_dx=(2*dx);
 int two_dx_dy=(2*(dx-dy));
 int p=((2*dx)-dy);
 int x=x1; int y=y1;
 putpixel(x,y,color);
 while(y!=y2)
{
 y+=inc_dec;
 if(p<0)
 p+=two_dx;
 else
 {
x++;
p+=two_dx_dy;
 }
 putpixel(x,y,color);
}
 }
 }
void show_screen( )
 {
 setfillstyle(1,1);
bar(220,26,420,38);
 settextstyle(0,0,1);
setcolor(15);
outtextxy(5,5,"*****************************************************************
*************");
outtextxy(5,17,"****************************************************************
***********-*");
outtextxy(5,29,"*-------------------------------------------------*");
outtextxy(5,53,"****************************************************************
***********-*");
setcolor(11);
 outtextxy(228,29,"Boundary Fill Algorithm");
setcolor(15);
 for(int count=0;count<=30;count++)
 outtextxy(5,(65+(count*12)),"*-* *-*");
outtextxy(5,438,"***************************************************************
************-*");outtextxy(5,450,"*--------------------------------------------------*");
outtextxy(5,462,"***************************************************************
***************");
setcolor(12);
 outtextxy(229,450,"Press any Key to exit.");
 }










OUTPUT



Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)