Растеризация, или метод сканирования строк (англ.scanline rendering) — одна из групп методов рендеринга. Визуализация производится проецированием объектов сцены на экран без рассмотрения эффекта перспективы относительно наблюдателя. Растеризация треугольников — важнейшая часть рендеринга 3D объектов на дискретную (с пикселями) плоскость экрана. Для этого после определения видимых наблюдателю полигонов и сплайсинга из видимых частей невидимых частей полигона достаточно перевести мировые координаты получившихся треугольников (или разбить получившиеся многоугольники на составляющие треугольники) в экранные[2] и определить, какие пиксели экрана попадают в данный треугольник по формуле:
, где xa, ya, xb, yb, xc, yc - координаты треугольника, а x0, y0 — координаты пикселя[3] После чего растеризуются стороны треугольников, например, по Алгоритму Брезенхема, причём желательно растеризовать не все стороны, а, к примеру, только левые и верхние (строго вертикальные) для детерминированности независимо от порядка растеризируемых треугольников.
Термин зародился в середине XIX века с появлением офсетного способа печати и появлением технологии растра, необходимой для качественной печати.
В фотографии и обработке растровых изображений
Растеризация в фотографии и обработке изображений означает получение эффекта, сходного с растеризацией изображения при офсетной печати.
Восстановление изображений
Растеризация — наложение сетки, каждая из ячеек которой обрабатывается особым образом. В простейшем случае одна ячейка — один пиксель. Однако применяется и неоднотонная заливка ячейки, а по сложным алгоритмам — заливка оттенками цвета от одного края до другого, так называемая градиентная. В зависимости от выбора алгоритма заливки ячейки, становится возможным улучшение качества старых или поврежденных изображений.
