计算机图形学 扫描线种子填充算法实现
1、初始化堆栈。
2、种子压入堆栈。
3、while(堆栈非空)
{
(1)从堆栈弹出种子象素。
(2)如果种子象素尚未填充,则:
a.求出种子区段:xleft、xright;
b.填充整个区段。
c.检查相邻的上扫描线的xleft≤x≤xright区间内,是否存在需要填充的新区段,如果存在的话,则把每个新区段在xleft≤x≤xright范围内的最右边的象素,作为新的种子象素依次压入堆栈。
d.检查相邻的下扫描线的xleft≤x≤xright区间内,是否存在需要填充的新区段,如果存在的话,则把每个新区段在 xleft≤x≤xright范围内的最右边的象素,作为新的种子象素依次压入堆栈。
}
1