圖形填充之柵欄填充算法

編譯器：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++;
    }
}

 

結果：