圖形學篇：多邊形有效邊表填充算法

什麼是多邊形？算法 多邊形是由折線段組成的封閉圖形 多邊形的表示方法有哪些？數組 頂點表示法：使用頂點進行描述，但此時多邊形僅僅是一些封閉線段，內部是空的，且不能直接進行填充上色 點陣表示法：使用大量的點進行描述，描述完成以後，獲得的就是完整形態的多邊形，內部已被填充，可直接針對點來進行上色 多邊形的掃描轉換就是從頂點表示法轉換到點陣表示法的過程。安全 基礎的填充多邊形方式：數據結構 檢查光柵上的

>>阅读原文<<