Scanline rendering とは

スキャンラインレンダリング(スキャンラインレンダリングとスキャンラインレンダリングも同様)は、ポリゴン単位またはピクセル単位ではなく行単位で動作する、3Dコンピュータグラフィックスでの可視面判定アルゴリズムです基礎。レンダリングされるすべてのポリゴンは、最初に表示される最初のy座標でソートされ、ソートされたリストの前面にあるポリゴンとスキャンラインの交差を使用してイメージの各行またはスキャンラインが計算され、アクティブなスキャンラインがピクチャの下を進むにつれて、ソートされたリストが更新され、見えなくなったポリゴンを破棄する。
この方法の主な利点は、走査平面の法線に沿って頂点をソートすることにより、エッジ間の比較回数が減少することです。別の利点は、現在の走査線と交差するエッジを定義する作業メモリのみの頂点に、主メモリからのすべての頂点の座標を変換する必要がないことであり、各頂点は1回だけ読み込まれる。メインメモリは、中央処理装置とキャッシュメモリとの間のリンクと比較してしばしば非常に遅く、したがって、メインメモリにおける頂点の再アクセスを回避することは、かなりのスピードアップを提供することができる。
この種のアルゴリズムは、Phong反射モデルやZバッファアルゴリズムなど、他の多くのグラフィックス技術と簡単に統合できます。