Scanline rendering

Scanline rendering (also scan line rendering and scan-line rendering) is an algorithm for <a href="/facts/Hidden-surface_determination/hk9dqmDE">visible surface determination</a>, in <a href="/facts/3D_computer_graphics/zlWW6eaF">3D computer graphics</a>, that works on a row-by-row basis rather than a <a href="/facts/Polygon/yAq7RjPz">polygon</a>-by-polygon or <a href="/facts/Pixel/UzwBvXBV">pixel</a>-by-pixel basis. All of the polygons to be rendered are first sorted by the top y coordinate at which they first appear, then each row or <a href="/facts/Scan_line/3JEKoDRr">scan line</a> of the image is computed using the intersection of a scanline with the polygons on the front of the sorted list, while the sorted list is updated to discard no-longer-visible polygons as the active scan line is advanced down the picture.
The main advantage of this method is that sorting <a href="/facts/Vertex_(geometry)/ID3cea9z">vertices</a> along the normal of the scanning plane reduces the number of comparisons between edges. Another advantage is that it is not necessary to translate the coordinates of all vertices from the main memory into the working memory—only vertices defining edges that intersect the current scan line need to be in active memory, and each vertex is read in only once. The main memory is often very slow compared to the link between the central processing unit and <a href="/facts/Cache_memory/gmJYN8wm">cache memory</a>, and thus avoiding re-accessing vertices in main memory can provide a substantial speedup.
This kind of algorithm can be easily integrated with many other graphics techniques, such as the <a href="/facts/Phong_reflection_model/1gNjvCrE">Phong reflection model</a> or the <a href="/facts/Z-buffer/HTyzcKbx">Z-buffer</a> algorithm.

Scanline rendering open-in-new

Scanline rendering