闻心阁

一蓑烟雨看苍生,半壶浊酒笑红尘

扫描线种子填充多边形算法实现(VC)

2011-06-01 约 2 分钟读完 搬砖秘籍

接着写那些狗血的算法,今天写的是扫描线种子填充的算法实现,还是老规矩,把算法封装成了一个函数,需要使用的话直接传参即可~

详细用法请看下面的使用说明,好累啊(修改别人的代码也不容易),不过看着这扫描线种子填充的算法为我所用,很是欣慰。

下面是在VS2008下的算法实现:

//××下面要进行的是扫描线种子填充的函数

void S1GraphDbx::seedline(CPoint p,CDC *pDC)

{

//求多边形的最大最小值

int index=m_dbx.size();

int i;

COLORREF fill=RGB(255,0,0);

COLORREF boundary=RGB(0,0,0);

for (i=0;i<index;i++)

{

if (m_dbx.at(i).isSelect==1)

{

CPoint seed, newSeed;

int xLeft, xRight, x, y;  //[xLeft, xRight]表示扫描线的区段,x,y表示当前的像素点左边

int needFill = FALSE;

my_Stack<CPoint>st;//自定义的栈

seed.x = p.x;  //种子坐标

seed.y = p.y;

// 种子入栈

st.Add(seed);

while ( !st.IsEmpty() )   //栈非空

{

//* 种子出栈并给点上色

seed=st.Top();

st.Delete();

pDC->SetPixel(seed.x,seed.y,fill);

//* 填充当前扫描线位于种子左边的部分

x = seed.x - 1;

y = seed.y;

while ( pDC->GetPixel(x,y) != fill &&

pDC->GetPixel(x,y) != boundary )

{

pDC->SetPixel(x,y,fill);

x -= 1;

}

//* 记录最左侧的内点

xLeft = x + 1;

//* 填充当前扫描线位于种子右边的部分

x = seed.x + 1;

y = seed.y;

while ( pDC->GetPixel(x,y) != fill &&

pDC->GetPixel(x,y) != boundary )

{

pDC->SetPixel(x,y,fill);

x += 1;

}

///* 记录最右侧的内点

xRight = x - 1;

///* 上移一条扫描线

y = seed.y - 1;

x = xLeft;

//* 从左向右检测非边界、未填充的象素

while ( x < xRight )

{

while ( pDC->GetPixel(x,y) != fill &&

pDC->GetPixel(x,y) != boundary )

{

///* 存在未填充的像素,则需要填充

needFill = TRUE;

x += 1;

}

//* 最右侧像素入栈

if ( needFill == TRUE )

{

newSeed.x = x - 1;

newSeed.y = y;

st.Add(newSeed);

needFill = FALSE;

break;

}

x++;

}

needFill = FALSE;

///* 下移一条扫描线

y = seed.y + 1;

x = xLeft;

/////* 从左向右检测非边界、未填充的象素

while ( x < xRight )

{

while ( pDC->GetPixel(x,y) != fill &&

pDC->GetPixel(x,y) != boundary )

{

////* 存在未填充的像素,则需要填充

needFill = TRUE;

x += 1;

}

/////* 最右侧像素入栈

if ( needFill == TRUE )

{

newSeed.x = x - 1;

newSeed.y = y;

st.Add(newSeed);

needFill = FALSE;

break;

}

x++;

}

}

}

}

}

使用说明:

1.本例使用的源代码并非完全原创,收集于pudn、csdn等等。

2.参数说明,第一个CPoint p 为种子,第二个参数都懂的。

3.本例中是利用了我自己当初数据结构时写的栈,大家也可以使用系统自带的栈,使用系统栈的时候修改相应的函数,比如Add

PS:累死我了~扫描线种子填充!