c++實現掃描線種子填充算法

今天來介紹一種利用堆棧實現的填充算法,這種算法相比於直接使用遞歸實現的填充算法(如內點表示的四連通種子填充算法)來講,它須要的堆棧大小不須要那麼龐大,下面是在MFC中實現方法。web 一.基本思想 在任意不間斷區間(一條掃描線上的一組相鄰像素)中,只取一個種子像素,填充當前掃描線上的該段區間,而後肯定與這一段相鄰的上下兩條掃描線位於區域內的區段,並依次把他們保存起來,反覆進行這個過程,直到所保存的
相關文章
相關標籤/搜索