计算机图形学扫描线种子填充算法实现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