摘要:討論了基于掃描線填充算法實(shí)現(xiàn)多邊形區(qū)域填充圖案問(wèn)題。首先,討論位圖圖案(二值圖像)的填充問(wèn)題。文章從下面三個(gè)方面展開:位圖相對(duì)于多邊形區(qū)域的兩種位置關(guān)系(對(duì)齊方式),透明與非透明填充問(wèn)題以及舍有內(nèi)孔的位圖圖案的填充問(wèn)題。然后,討論了RGB圖像的掃描線填充問(wèn)題。對(duì)每一種情況,都給出了相應(yīng)的算法與實(shí)現(xiàn)代碼。
關(guān)鍵詞:掃描線;區(qū)域填充;位圖;RGB圖像