算法系列之十二：多邊形區域填充算法－－幾種邊標誌填充算法

四、邊界標誌填充算法 在光柵顯示平面上，多邊形是封閉的，它是用某一邊界色圍成的一個閉合區域，填充是逐行進行的，即用掃描線逐行對多邊形求交，在交點對之間填充。邊界標誌填充算法就是在逐行處理時，利用邊界或邊界顏色作爲標誌來進行填充的。準確地說，邊界標誌填充算法不是指某種具體的填充算法，而是一類利用掃描線連貫性思想的填充算法的總稱。這類算法有很多種，本篇就介紹幾種。 首先介紹一種以邊爲中心的邊緣填充算法

>>阅读原文<<