Graphics—边缘填充算法

逃离我推掉我的手 2022-06-15 11:29 215阅读 0赞

/*
    多边形的区域填充：边缘填充算法
    
    边缘填充算法的基本思想是，逐边向右求补。可以按任意顺序处理多边形的每条边，在处理每条边时，首先求出该边与扫描线的交点
    
    ，然后将每一条扫描线上交点右方的所有像素取补，多边形的所有边处理完毕之后，填充即完成
    */
    #include"stdafx.h"
    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<math.h>
    #include<conio.h>
    #include<graphics.h>
    #define N 100000
    #define Min -99999999
    int n;         //点的个数
    int right;     //图像的右边界
    
    struct point   //点的坐标
    {
        int x;
        int y;
    }point[N];
    
    void init()  //初始化，点的坐标
    {
        int i;
        printf("请输入点的个数: ");
        scanf("%d",&n);
        right=Min;
        for(i=0;i<n;i++)
        {
            scanf("%d %d",&point[i].x,&point[i].y);
            if(point[i].x>right)  //得到右边界
    			right=point[i].x;
        }
        point[n].x=point[0].x;    //首尾相连，构成封闭图形
        point[n].y=point[0].y;
    }
    
    void display()          //绘制该多边形的轮廓
    {
        int i;
        setbkcolor(WHITE);  
        cleardevice();
        setcolor(RED);
        
        for(i=0;i<n;i++)    //画边界线
            line(point[i].x,point[i].y,point[i+1].x,point[i+1].y);
    }
    void fill()            //边缘填充算法
    {
        int x0,y0,x1,y1,i;
        int dx,dy,eps1,k;
        int p,q;
        int flag;
        int temp;
        float x,y,xIncre,yIncre;
        for(i=0;i<n;i++)
        {
            //如果线段是水平线或者是右边边界，只画线，不做处理
            if(point[i+1].y==point[i].y||(right==point[i+1].x&&right==point[i].x))
                line(point[i].x,point[i].y,point[i+1].x,point[i+1].y);
            else
    		{
                //初始化各个参数
                x=point[i+1].x;
                y=point[i+1].y;
                dx=point[i].x-point[i+1].x;
                dy=point[i].y-point[i+1].y;
    
                //扫描线的范围
                eps1=abs(dy);
    
                xIncre=(float)dx/(float)eps1;
                yIncre=(float)dy/(float)eps1;
                //找线段上的点
                for(k=0;k<=eps1;k++)
                {
    				p=(int)(x+0.5);
    				q=(int)(y+0.5);
                    //扫描线上取补
    				for(int j=p;j<=right;j++)
    			    {
                      //如果当前点为白色，就填充红色
    					if(getpixel(j,q)==WHITE)
    						putpixel(j,q,RED);
                      //否则就填充白色
    					else
    						putpixel(j,q,WHITE);
    				}
    				x+=xIncre;
    				y+=yIncre;
    			}
            }
        }
    }
    int main()
    {
    
        init();
        initgraph(800,700);
        display();
        fill();
        getch();
        closegraph();
        return 0;
    }
    /*
    100 100
    700 100
    700 500
    600 400
    400 600
    300 200
    200 300
    */

运行结果：

![Center][]

//边缘填充算法
    #include"stdafx.h"
    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<math.h>
    #include<conio.h>
    #include<graphics.h>
    #define N 100000
    #define Min -99999999
    
    int right;     //图像的右边界
    
    struct point   //点的坐标
    {
        int x;
        int y;
    }point[N];
    
    void init()   //初始化
    {
        int i;
        right=Min;
    	point[0].x=100;
    	point[0].y=100;
    	point[1].x=700;
    	point[1].y=100;
    	point[2].x=700;
    	point[2].y=500;
    	point[3].x=600;
    	point[3].y=400;
    	point[4].x=400;
    	point[4].y=600;
    	point[5].x=300;
    	point[5].y=200;
    	point[6].x=200;
    	point[6].y=300;
        for(i=0;i<7;i++)
        {
            if(point[i].x>right)  //得到右边界
    			right=point[i].x;
        }
        point[7].x=point[0].x;    //首尾相连，构成封闭图形
        point[7].y=point[0].y;
    }
    
    void display()          //绘制该多边形的轮廓
    {
        int i;
        setbkcolor(WHITE);  
        cleardevice();
        setcolor(RED);
        
        for(i=0;i<7;i++)   
            line(point[i].x,point[i].y,point[i+1].x,point[i+1].y);
    }
    void fill()            //边缘填充算法
    {
        int x0,y0,x1,y1,i;
        int dx,dy,eps1,k;
        int p,q;
        int flag;
        int temp;
        float x,y,xIncre,yIncre;
    
        for(i=0;i<7;i++)
        {
            if(point[i+1].y==point[i].y||(right==point[i+1].x&&right==point[i].x))
                line(point[i].x,point[i].y,point[i+1].x,point[i+1].y);
            else
    		{
                x=point[i+1].x;
                y=point[i+1].y;
                dx=point[i].x-point[i+1].x;
                dy=point[i].y-point[i+1].y;
                eps1=abs(dy);
    
                xIncre=(float)dx/(float)eps1;
                yIncre=(float)dy/(float)eps1;
                for(k=0;k<=eps1;k++)
                {
    				p=(int)(x+0.5);
    				q=(int)(y+0.5);
                    
    				for(int j=p;j<=right;j++)
    			    {
    					if(getpixel(j,q)==WHITE)
    						putpixel(j,q,RED);
    					else
    						putpixel(j,q,WHITE);
    				}
    				x+=xIncre;
    				y+=yIncre;
    			}
            }
    
        }
    }
    int main()
    {
        init();
        initgraph(750,650);
        display();
        fill();
        getch();
        closegraph();
        return 0;
    }

[Center]: /images/20220615/567f53b1cfc444ad966478f841ab4162.png