區域填充算法

因爲作調研報告和過年，耽擱了一段時間，趕忙補上。慚愧慚愧。node 多邊形域的填充 算法理論 對於通常多邊形，對一條掃描線，能夠分爲四個步驟： 1. 求交。求掃描線與多邊形各邊的交點。 2. 排序。交點按遞增的順序排序。 3. 交點配對。將各個交點配對，每對交點表明一個相交區間。 4. 區間填色。 對於掃描線與頂點相交的狀況，當共享交點的兩條邊在掃描線的兩邊時，交點只算一個。當共享交點的兩條邊在掃

>>阅读原文<<