圖形學（5）多邊形的掃描轉換（下）

本模塊內容絕大部分是在慕課上看中國農業大學網客時的筆記，因此算作轉載，在此鳴謝趙明、李振波兩位老師，感謝他們錄製該門課程供大家學習！ X-掃描線改進算法 由於X-掃描線算法的效率問題，下面給出如何巧妙地避免算法中的求交運算從而提高效率。   重要思想 進行改進之前首先我們要再提一提兩個圖形學中重要的思想 掃描線：用掃描線掃描的方法處理圖形圖像 增量：利用直線等圖形的幾何特性儘量避免乘法而改爲簡單的

>>阅读原文<<