图形填充之栅栏填充算法

编译器：VS2013

该算法相对边缘填充算法莱说，效率较高来说，选取一个顶点的横坐标为栅栏，将直线和栅栏之间进行填充，如果颜色为背景色，则填充填充色，否则则填充背景色

代码：

 

// 栅栏填充算法.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdio.h>
#include"graphics.h"
#include<stdlib.h>

//函数声明
void fencefill(int a[], int x,int n);//栅栏填充算法实现
void putcolor(int Xmin, int Xmax, int k);//着色函数

int main()
{
    int gdriver = DETECT, gmove, x,y,n;

    printf("please input the number of point\n");
    scanf_s("%d", &n);
    int *a=(int *)malloc((n+2)*sizeof(int));//动态分配内存

    for (y = 0; y < n + 2; y++)
        scanf_s("%d", &a[y]);

    x = a[n];//选取a[n]为栅栏

    initgraph(&gdriver, &gmove, "");

    setcolor(YELLOW);
    drawpoly(n/2+1, a);//画出多边形
    fencefill(a, x,n);//栅栏填充算法实现
    drawpoly(n/2+1, a);//再处理一次边界

    //因栅栏被处理两次，所以再次填充栅栏一列
    for (y = a[n+1]+1; getpixel(x, y) != YELLOW; y++)
        putpixel(x, y, YELLOW);

    system("pause");

    closegraph();

    return 0;
}

//栅栏填充算法实现
void fencefill(int a[], int x,int n)
{
    int i, y, Xmin, Xmax, Ymax, Ymin,xi;

    //循环数组a
    for (i = 0; i < n; i = i + 2)
    {
        //判断纵坐标大小
        Ymax = (a[i + 1] > a[i + 3]) ? a[i + 1] : a[i + 3];
        Ymin = (a[i + 1] <= a[i + 3]) ? a[i + 1] : a[i + 3];

        //行处理
        for (y = Ymin; y < Ymax; y++)
        {
            //利用直线关系求得y=k时x对应的坐标
            xi = (y - a[i + 1])*(a[i + 2] - a[i]) / (a[i + 3] - a[i + 1]) + a[i];

            //求x与栅栏大小关系
            Xmax = (xi > x) ? xi : x;
            Xmin = (xi <= x) ? xi : x;
            
            putcolor(Xmin, Xmax, y);//着色函数
        }
    }

}

//着色函数
void putcolor(int Xmin, int Xmax, int y)
{
    while (Xmin <= Xmax)
    {
        if (getpixel(Xmin, y) == YELLOW)
            putpixel(Xmin, y, BLACK);
        else
            putpixel(Xmin, y, YELLOW);

        Xmin++;
    }
}

 

结果：