算法系列之十二：多邊形區域填充算法－－掃描線種子填充算法

1.3掃描線種子填充算法算法 1.1和1.2節介紹的兩種種子填充算法的優勢是很是簡單，缺點是使用了遞歸算法，這不但須要大量棧空間來存儲相鄰的點，並且效率不高。爲了減小算法中的遞歸調用，節省棧空間的使用，人們提出了不少改進算法，其中一種就是掃描線種子填充算法。掃描線種子填充算法再也不採用遞歸的方式處理「4-聯通」和「8-聯通」的相鄰點，而是經過沿水平掃描線填充像素段，一段一段地來處理「4-聯通」和「

>>阅读原文<<