正在学习，求多边形边标志填充算法（C语言），谢谢！

[ceamky]

正在学习，求多边形边标志填充算法（C语言），谢谢！

[qq_sugar]

扫描线方法，
从上到下，从左到右，与多边行的边做检测，奇数相交表示后面的点在多边性内，偶次相交表示在多边行外，不过要考虑与定点相交的情况。

[LIUW_9]

扫描线方法另一思路
取填充区域内一点,扫描这一点所在行,1、再扫描这一行的上下两行,2、用边判是否实行填充,递归1、2
void fill(int cx,int cy)
{
int i,j,c,up,down;
int l=cx;
/*填充当前行，遇已填充的或边界象素则止*/
while(getpixel(l,cy)!=13&&getpixel(l,cy)!=8)
{
putpixel(l,cy,8);
l--;
}
/*定义两个标识变量，up，dowm为0时标识当前象素为起始象素*/
up=0;down=0;
/*判断当前行的上下两行的未被填充的象素段，并压入栈*/
for(i=cx;i>l;i--)
{
c=getpixel(i,cy+1);
if(c!=13&&c!=8)
{
if(up==0)
push(i,cy+1);
up=1;
}
else
{
up=0;
}
c=getpixel(i,cy-1);
if(c!=13&&c!=8)
{
if(down==0)
push(i,cy-1);
down=1;
}
else
{
down=0;
}
}
}