多邊形掃描轉換算法中的邊表(Edge Table, ET)

目錄 文章目錄 目錄 邊表(Edge Table, ET) 邊表(Edge Table, ET) 在多邊形的掃描轉換算法中，我們首先需要建立一個全局的邊表(ET),它包含多邊形的所有邊，並且這些邊按照它們各自y座標較小值( y m i n y_{min} ymin​)排序。 有資料也把這個全局的邊表稱爲新邊表(New Edge Table, NET),但是意思是一樣的，即多邊形掃描轉換算法初始化時

>>阅读原文<<