掃描線填充多邊形

掃描線算法（Scan-Line Filling) 掃描線填充的算法的基本思想是用水平掃描線從上到下（或者從下往上）掃描由多條首尾相連的線段構成的多邊形，每根掃描線與多邊形的某些邊產生一系列交點。將這些交點按照x座標排序，將排序後的點兩兩成對，作爲線段的兩個端點，以所填顏色畫水平直線。多邊形完成一次掃描，顏色也就填充完畢了 步驟： 計算掃描線和多邊形的交點，求交 對於得到的交點按照X值從小到大進行排

>>阅读原文<<