Boundary and Flood Fill Algorithms

Write a program for Boundary and Flood Fill Algorithms in C++ Language . Boundary and Flood Fill Algorithms in C++ should accept the coordinates for polygon.

• INPUT
• FLOOD FILL
• BOUNDARY FILL
• EXIT

After selecting Boundary and Flood fill algorithm option , It must fill polygon by both algorithms.

Boundary and Flood Fill Algorithms Code

 #include  
 #include  
 #include  
 #include  
 #define max 100000  
 class fill  
 {  
   int edge,a[50],sx,sy,midx,midy;  
   public:  
   void input()  
   {  
     cout<<"\nENTER NO OF EDGES:";  
     cin>>edge;  
     int j=0;  
     for(int i=0;i<edge;i++) <br="">     {  
       cout<<"\nENTER THE X"<<i+1<<"coordinate:"; <br="">       cin>>a[j++];  
       cout<<"\nENTER THE Y"<<i+1<<"coordinate:"; <br="">       cin>>a[j++];  
     }  
   }  
   void b_fill(int x,int y,int clr)  
   {  
     int j=0;  
     midx=getmaxx()/2;  
     midy=getmaxy()/2;  
     setcolor(WHITE);  
     line(0,midy,2*midx,midy);  
     line(midx,0,midx,2*midy);  
     setcolor(RED);  
     for(int i=0;i<edge;i++) <br="">     {  
       if(edge-i!=1)  
         line(a[j]+midx,midy-a[j+1],a[j+2]+midx,midy-a[j+3]);  
       else  
         line(a[j]+midx,midy-a[j+1],a[0]+midx,midy-a[1]);  
       j=j+2;  
     }  
     getch();  
     int st[max][2],top=-1;  
     x=midx+x;  
     y=midy-y;  
     st[++top][0]=x;  
     st[top][1]=y;  
     while(top!=-1)  
     {  
       x=st[top][0];  
       y=st[top][1];  
       top--;  
       if((getpixel(x+1,y)!=clr)&&(getpixel(x+1,y)!=RED))  
       {  
         putpixel(x+1,y,clr);  
         st[++top][0]=x+1;  
         st[top][1]=y;  
       }  
       if((getpixel(x-1,y)!=clr)&&(getpixel(x-1,y)!=RED))  
       {  
         putpixel(x-1,y,clr);  
         st[++top][0]=x-1;  
         st[top][1]=y;  
       }  
       if((getpixel(x,y+1)!=clr)&&(getpixel(x,y+1)!=RED))  
       {  
         putpixel(x,y+1,clr);  
         st[++top][0]=x;  
         st[top][1]=y+1;  
       }  
       if((getpixel(x,y-1)!=clr)&&(getpixel(x,y-1)!=RED))  
       {  
         putpixel(x,y-1,clr);  
         st[++top][0]=x;  
         st[top][1]=y-1;  
       }  
      }  
   }  
   void f_fill(int x,int y,int clr)  
   {  
     int j=0;  
     midx=getmaxx()/2;  
     midy=getmaxy()/2;  
     setcolor(WHITE);  
     line(0,midy,2*midx,midy);  
     line(midx,0,midx,2*midy);  
     setcolor(RED);  
     for(int i=0;i<edge;i++) <br="">     {  
       if(edge-i!=1)  
         line(a[j]+midx,midy-a[j+1],a[j+2]+midx,midy-a[j+3]);  
       else  
         line(a[j]+midx,midy-a[j+1],a[0]+midx,midy-a[1]);  
       j=j+2;  
     }  
     getch();  
     int st[max][2],top=-1;  
     x=midx+x;  
     y=midy-y;  
     st[++top][0]=x;  
     st[top][1]=y;  
     putpixel(x,y,col);  
     while(top!=-1)  
     {  
       x=st[top][0];  
       y=st[top][1];  
       top--;  
       if((getpixel(x+1,y)!=clr)&&(getpixel(x+1,y)==7))  
       {  
         putpixel(x+1,y,clr);  
         st[++top][0]=x+1;  
         st[top][1]=y;  
       }  
       if((getpixel(x-1,y)!=clr)&&(getpixel(x-1,y)==7))  
       {  
         putpixel(x-1,y,clr);  
         st[++top][0]=x-1;  
         st[top][1]=y;  
       }  
       if((getpixel(x,y+1)!=clr)&&(getpixel(x,y+1)==7))  
       {  
         putpixel(x,y+1,clr);  
         st[++top][0]=x;  
         st[top][1]=y+1;  
       }  
       if((getpixel(x,y-1)!=clr)&&(getpixel(x,y-1)==7))  
       {  
         putpixel(x,y-1,clr);  
         st[++top][0]=x;  
         st[top][1]=y-1;  
       }  
      }  
   }  
 };  
 void menu()  
 {  
   clrscr();  
   cout<<"\n\t##### MAIN MENU #####";  
   cout<<"\n\t1.INPUT";  
   cout<<"\n\t2.FLOOD FILL";  
   cout<<"\n\t3.BOUNDARY FILL";  
   cout<<"\n\t4.EXIT";  
   cout<<"\n\tENTER UR CHOICE:";  
 }  
 void main()  
 {  
   int gd=DETECT,gm;  
     initgraph(&gd,&gm,"c:\\tc\\bgi");  
   int ch,x,y,clr;  
   fill f;  
   do  
   {  
     menu();  
     cin>>ch;  
     clrscr();  
     switch(ch)  
     {  
       case 1:  
         f.input();  
         break;  
       case 2:  
         cout<<"\n#### FLOOD FILL ####";  
         cout<<"\nENTER THE COLOR CODE TO FILL:";  
         cin>>clr;  
         cout<<"\nENTER THE X-COORDINATE OF SEED POINT:";  
         cin>>x;  
         cout<<"\nENTER THE Y-COORDINATE OF SEED POINT:";  
         cin>>y;  
         f.f_fill(x,y,clr);  
         getch();  
         break;  
       case 3:  
         cout<<"\n#### BOUNDARY FILL ####";  
         cout<<"\nENTER THE COLOR CODE TO FILL:";  
         cin>>clr;  
         cout<<"\nENTER THE X-COORDINATE OF SEED POINT:";  
         cin>>x;  
         cout<<"\nENTER THE Y-COORDINATE OF SEED POINT:";  
         cin>>y;  
         f.b_fill(x,y,clr);  
         getch();  
         break;  
       case 4:  
         break;  
     }  
   }while(ch!=4);  
 }