多邊形佔用格子算法

文章目錄 基本原理 線段相交 代碼實現 參考 最近，需要做這個功能，然後找到一個非常好的論文[1]，把代碼實現了一下，基本算是解決問題了。論文自己搜一下吧，我也放了一份在[CSDN下載]裏面。 基本原理 1.先找出多邊形的邊界，同時設置這些已經找出來的格子的狀態，ODD和EVEN這兩個就夠了，後面用來填充中間的格子，以及如果多邊形中間有鏤空也是考這個狀態的。 2.然後按列掃描格子，把兩個格子中間的

>>阅读原文<<