三角形のラスタライズ
三角形を上から下へ走査し、辺との交点の間にあるピクセルを、1ピクセルずつ塗りつぶします。
A・B・C の頂点はドラッグできます。橙色の横線が現在の走査線、橙色の点が辺との交点、橙色のマスが現在塗っている1ピクセルです。
ピクセルごとの処理
| step | 走査線 y | 左交点 | 右交点 | 塗るピクセル |
|---|
仕組み
頂点は各ピクセルの中心にあるものとして扱います。 走査線もピクセル中心を通るので、座標系をすべて同じ基準に揃えています。 これにより、以前のような「少し左へ寄って見える」ずれを抑えています。
各走査線で三角形の辺との交点を2つ求め、その間に中心が入るピクセルだけを左から右へ1個ずつ塗ります。 すべてのピクセルを処理したら、次の走査線へ移ります。