基於集合的種子填充算法

通過實踐,我們不難發現,基礎的種子填充算法根本沒法使用。常常遇到的問題是:Stack Overflow (棧溢出)。 一種可行的解決辦法是通過自己構建數據結構棧來將遞歸算法改非遞歸算法,但是實踐的運行結果還是極其緩慢。 現在通過使用集合來優化這個算法,雖然效率仍然不理想,但還是有一定現實意義:給學習圖形學的學生們一個練習的機會。 下面,我將使用四連通區域的種子填充算法進行展現。核心代碼如下: vo
相關文章
相關標籤/搜索