算法系列之十二：多邊形區域填充算法－－掃描線填充算法（有序邊表法）

二、掃描線算法（Scan-Line Filling） 掃描線算法適合對矢量圖形進行區域填充，只需要直到多邊形區域的幾何位置，不需要指定種子點，適合計算機自動進行圖形處理的場合使用，比如電腦遊戲和三維CAD軟件的渲染等等。 對矢量多邊形區域填充，算法核心還是求交。《計算幾何與圖形學有關的幾種常用算法》一文給出了判斷點與多邊形關係的算法――掃描交點的奇偶數判斷算法，利用此算法可以判斷一個點是否在多邊形

>>阅读原文<<