基于掃描線算法的多邊形區域填充圖案
2009-01-01 00:00:00杭后俊
計算機時代 2009年3期
摘要：討論了基于掃描線填充算法實現多邊形區域填充圖案問題。首先，討論位圖圖案(二值圖像)的填充問題。文章從下面三個方面展開：位圖相對于多邊形區域的兩種位置關系(對齊方式)，透明與非透明填充問題以及舍有內孔的位圖圖案的填充問題。然后，討論了RGB圖像的掃描線填充問題。對每一種情況，都給出了相應的算法與實現代碼。
關鍵詞：掃描線；區域填充；位圖；RGB圖像
