raterização

RASTERIZAÇÃO

por

João Manuel Brisson Lopes
Departamento de Engenharia Informática

texto elaborado para a disciplina de

Computação Gráfica
Licenciatura em Engenharia Informática e de Computadores

publicado em Abril de 2004 reeditado em Janeiro e Setembro de 2009, Abril 2013

Este texto, elaborado no contexto da disciplina de Computação Gráfica da Licenciatura em
Engenharia Informática e de Computadores do Instituto Superior Técnico, foi originalmente concebido para fazer parte de um conjunto de textos sobre Computação Gráfica, apresentando-se agora como um texto independente.
Contacto do autor: [e-mail]

© 2004, 2007, 2009, 2013 J. M. Brisson Lopes & IST

J. M. Brisson Lopes

Computação Gráfica: Rasterização

Rasterização
1 Introdução
No andar final do pipeline de visualização, as primitivas gráficas são enviadas ao dispositivo físico onde são afixadas, depois de realizada a transformação das suas coordenadas para as coordenadas próprias do dispositivo. A afixação das primitivas em unidades do tipo vectorial não apresenta quaisquer problemas, pelo menos no caso de primitivas simples suportadas por essas unidades.
Porém, no caso tais primitivas rasterização ou, desta operação gráficas. de dispositivos gráficos do tipo de quadrícula, há ainda que converter nas quadrículas dos dispositivos, em operações denominadas de como também são conhecidas, conversão por varrimento. O objectivo é determinar quais as quadrículas que representarão as primitivas

A rasterização de primitivas gráficas é uma operação que é executada milhões de vezes e, portanto, faz todo o sentido que os algoritmos desenvolvidos, além de específicos, devam ser eficientes para que o desenho das primitivas seja o mais rápido possível.
Cada tipo de primitivas é diferente dos restantes e, consequentemente, os algoritmos de rasterização são também diferentes. Neste capítulo apresentaremos os algoritmos de rasterização para o traçado de