segunda-feira, 17 de junho de 2013

Rasterização de pontos, retas e triângulos

Conceito


A rasterização pode ser compreendida como a aproximação das matemáticas primitivas, descritos em termos de vértices, em uma grade cartesiana por conjuntos de pixels da intensidade adequada de cinza ou de cor. 

Configuração do Ambiente


Para a realização deste trabalho, optou-se por configurar o ambiente de desenvolvimento no Windows. Para isso, foi necessários baixar, instalar e configurar os seguintes programas:

- JDK;
- Eclipse CDT;
- Eclipse CDT Plugin: C/C++ GCC Cross Compiler Suport;
- MinGW;
- OpenGL lib, includes, bin.

Foi seguido o seguinte tutorial para a configuração do ambiente:

Rasterização de ponto

Um ponto é o menor elemento num dispositivo de exibição (como por exemplo, um monitor), ao qual é possível atribuir-se uma cor.  Num monitor colorido, cada Pixel é descrito pelo espaço de cores RGB (vermelho, verde e azul), além de um quarto valor que representa a opacidade do Pixel: 0 para transparente e 255 para opaco.
Com isso, para fazer a rasterização de um único ponto na tela, é preciso escrever, no buffer de cor, o valor correspondente aos quatro componentes RGBA. Assim, foi feito primeiramente uma struct para que se possa armazenar os valores do Pixel.









Posteriormente, foi feita a função PutPixel que recebe como argumento as coordenadas do ponto a ser pintado e a cor RGBA do mesmo:




Agora só resta chamar a função passando os argumentos desejados:















Resultado gerado no simulador:




Rasterização de Linha


Para fazer a rasterização de linha, foi usado um dos algoritmos mais conhecidos na computação gráfica: o algoritmo de Bresenham.

O algoritmo de Bresenham é  um algoritmo que determina a ordem para formar uma aproximação de uma linha reta entre dois pontos. É comumente utilizada para desenhar linhas na tela do computador, uma vez que utiliza apenas adição de inteiros, subtração e deslocamento de bits, os quais são operações muito baratas em arquiteturas de computador padrão.

Para facilitar a legibilidade do algoritmo foi criada uma struct que representa um ponto no plano cartesiano:







Com isso, já é possível implementar o algoritmo de Bresenham:




Testando a função DrawLine:


:


















Resultado:



Rasterização de triângulo


Para fazer a rasterização de triângulo, só é preciso realizar a chama da função DrawLine() 3 vezes. É passado no argumento da função DrawLine os três vértices do triângulo (representado por pontos), e suas respectivas cores:
























Depois de algumas tentativas, foi gerado o seguinte resultado:



Referências

RASTERIZAÇÃO. In: WIKIPÉDIA, a enciclopédia livre. Flórida: Wikimedia Foundation, 2013. Disponível em: <http://pt.wikipedia.org/w/index.php?title=Rasteriza%C3%A7%C3%A3o&oldid=35151352>. Acesso em: 17 jun. 2013.

Rasterização de Primitivas. Disponível em: <http://lucasramelli.blogspot.com.br/2012/12/rasterizacao-de-pontos.html>. Acesso em: 17 jun. 2013.

PIXEL. In: WIKIPÉDIA, a enciclopédia livre. Flórida: Wikimedia Foundation, 2013. Disponível em: <http://pt.wikipedia.org/w/index.php?title=Pixel&oldid=35898181>. Acesso em: 17 jun. 2013.

ALGORITMO DE BRESENHAM. In: WIKIPÉDIA, a enciclopédia livre. Flórida: Wikimedia Foundation, 2013. Disponível em: <http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_Bresenham&oldid=34646662>. Acesso em: 17 jun. 2013.