Построчный рендеринг (scanline)
Построение изображения по одной горизонтальной строке за раз с учётом того, какие полигоны эту строку пересекают.
Алгоритм scanline идёт по изображению сверху вниз, строка за строкой. Таблица активных рёбер отслеживает, какие рёбра полигонов пересекают текущую строку, и для каждой строки определяется, какая поверхность ближе всех. Метод решал задачу скрытых поверхностей, пока z-буфер был слишком дорог, и был сформулирован Уайли, Уоткинсом и другими в конце 1960-х.
Название идёт от развёртки электронно-лучевой трубки: экран рисовался строка за строкой, и считать изображение так же было естественно. В отличие от трассировки лучей, где луч пускается на каждый пиксель, и от современной растеризации по треугольникам, scanline работает сразу с целой строкой.