图形填充之边标志算法

编译器：VS2013

前言：该算法是我所写的四个算法里最难的，也是有问题的一个，问题在于特殊情况时，总会多出现一条直线，一直再想办法避免，但还是没想出来。。。。。。。。

算法述论：

源码：

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

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

void dealpoint(int a[], int n);
int maxcoor(int a[], int n, int x);
int mincoor(int a[], int n, int x);
void fill(int a[], int maxx, int minx, int miny, int maxy);

int main()
{
    int gdriver = DETECT, gmove,n,i,maxx,minx,maxy,miny;

    printf("please input the number of coordinate:
");
    scanf_s("%d", &n);

    int *a = (int *)malloc((n + 2)*sizeof(int));//动态分配内存，多分配两个存储起点

    printf("please input the coordinate:
");
    for (i = 0; i < n + 2; i++)
        scanf_s("%d", &a[i]);

    //利用外接矩形缩小范围
    maxx = maxcoor(a, n, 0);
    minx = mincoor(a, n, 0);
    maxy = maxcoor(a, n, 1);
    miny = mincoor(a, n, 1);

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

    setcolor(YELLOW);//设置画笔颜色

    drawpoly(n / 2 + 1, a);
    dealpoint(a, n);
    fill(a, maxx, minx, miny, maxy);

    system("pause");

    closegraph();

    return 0;
}

//检查顶点是否为区域最大点或最小点
void dealpoint(int a[], int n)
{
    int i, j, k, x ,y, color[6] = { 0, 0, 0, 0, 0, 0 };

    for (i = 0; i < n; i += 2)//遍历点的数组
    {
        //遍历顶点上方和下方三个点
        for (j = -1,x=0; j <= 1; j += 2)
        for (k = -1; k <= 1; k++,x++)
        {
            if (getpixel(a[i] + k, a[i + 1] + j) == YELLOW)
                color[x] = 1;
        }

        //如果该点位区域最大点或最小点，则将该点变成背景色
        if (!((color[0] || color[1] || color[2]) && (color[3] || color[4] || color[5])))
            putpixel(a[i], a[i + 1], BLACK);

        for (y = 0; y < 6; y++)
            color[y] = 0;
    }
}

//填充颜色
void fill(int a[], int maxx, int minx, int miny, int maxy)
{
    int temp ,i,j;

    for (j = miny; j <= maxy; j++)
    {
        temp = 0;

        for (i = minx; i <= maxx; i++)
        {
            if ((getpixel(i, j) == YELLOW) && (getpixel(i + 1, j) == BLACK))
                temp++;

            if ((temp % 2) == 1)
                putpixel(i, j, YELLOW);
        }
    }

}

//返回最大值
int maxcoor(int a[], int n,int x)
{
    int i,max=a[0];

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

    return max;
}

//返回最小值
int mincoor(int a[], int n, int x)
{
    int i, min = a[0];

    for (i = x; i < n; i += 2)
        if (a[i]<min)
            min = a[i];

    return min;
}

结果：

产生该直线的原因并非是顶点，而是顶点附近的点，一直没想到办法避免

下面是简单的菱形