掃描線渲染

掃描線渲染是一行一行 、 而不是根據多邊形到多邊形或者點到點方式渲染的一項技術和算法集 。 所有待渲染的多邊形首先按照頂點 y 座標出現的順序排序 ， 然後使用掃描線與列表中前面多邊形的交點計算圖像的每行或者每條掃描線 ， 在活動掃描線逐步沿圖像向下計算的時候更新列表丟棄不可見的多邊形 。 這種方法的一個優點就是沒有必要將主內存中的所有頂點都轉到工作內存 ， 只有與當前掃描線相交邊界的約束頂點才需要讀到工作內存 ， 並且每個定點數據只需讀取一次 。 主內存的速度通常遠遠低於中央處理單元或者高速緩存 ， 避免多次訪問主內存中的頂點數據就可以大幅度地提升運算速度 。 這類算法可以很容易地與 鳳反射模型 、 Z緩衝 算法以及其它圖形技術集成到一起 。