图形填充之边缘填充算法

编译器：VS2013

基本思想：

基本思想：按任意顺序处理多边形的每条边。处理时，先求出该边与扫描线的交点，再对扫描线上交点右方的所有象素取补。

取补：若该像素是背景色,则变为填充色; 若像素是填充色,则变为背景色。

前言：刚开始接触这个算法时，一直不知道怎么找出直线上任意一点x，y的关系，困扰了很久，也和高中数学忘了差不多有关，只记得y=kx+b，然而这题使用

(y1-y0)/(x1-x0)=(y-y0)/(x-x0)

这样一来关系很明显表达出来，而且用k做的话会存在k不存在的情况，而这种做法极端情况是y1=y0，但是这个时候根本不用填充，好啦，老规矩，附一波源码

代码：

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

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

//函数声明
int  maxX(int a[], int n);//求取最大值
void Edgefilling(int a[], int n);
int putcolor(int x, int y);//颜色填充

int main()
{
    int gdriver = DETECT, gmode,n,i;
    
    printf("please input the nymber of point:\n");
    scanf_s("%d", &n);

    int *a = (int *)malloc(n*sizeof(int));//动态分配内存
    
    printf("input the point:\n");
    for (i = 0; i < n; i++)
        scanf_s("%d",&a[i]);

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

    setcolor(YELLOW);
    setbkcolor(BLACK);

    drawpoly(n / 2, a);//画出多边形

    Edgefilling(a, n);

    system("pause");
    closegraph();
    
    return 0;
}

//边缘填充算法实现
void Edgefilling(int a[],int n)
{
    int i,x,y,Ymax,Ymin;

    for (i = 0; i < n - 2; 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++)
        {
            x = (y - a[i + 1])*(a[i + 2] - a[i]) / (a[i + 3] - a[i + 1]) + a[i];

            while (x <= maxX(a, n))
            {
                putpixel(x, y, putcolor(x, y));
                x++;
            }
        }
    }
    
}

//求取最大值
int  maxX(int a[],int n)
{
    int i,max=a[0];

    for (i = 0; i < n; i += 2)
    {
        if (a[i] > max)
            max = a[i];
    }

    return max;
}

//颜色填充
int putcolor(int x, int y)
{
    if (getpixel(x, y) == BLACK)
        return BLUE;
    else if (getpixel(x, y) == BLUE)
        return BLACK;
    else
        return YELLOW;
}

 

结果：