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

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

>>阅读原文<<