Estudo Dirigido - Técnicas de Rasterização

  1. O que você entende por rasterização? Por que ela é um procedimento essencial em Computação Gráfica?
  2. Discuta os problemas envolvidos na rasterização de pontos isolados.
  3. Quais são as principais motivações dos principais algoritmos de rasterização (por exemplo, DDA e Bresenham) encontrados na lietratura?
  4. Dados dois pontos (0,0) e (18,6). Utilize a técnica DDA para obter as coordenadas dos pontos no intervalo de x igual a [0,18].
  5. Quais são as coordenadas que o algoritmo de Bresenham escolheria para rasterizar o segmento definido por (0,0) e (18,6)? Mostre, passo a passo, a aplicação do algoritmo.
  6. Rasterize um arco de circunferência de ângulo 45o centrado na origem e tem um extremo no ponto (2,0) com uso do
    1. método polinomial
    2. método trigonométrico
    3. método de ponto médio
    4. método Bresenham
    Compare os resultados obtidos em termo de número e o tipo de operações.
  7. Os algoritmos de rasterização de círculos consideram que eles estejam centrados na origem. Qual modificação você introduziria para rasterizar círculos centrados no ponto (x,y)?
  8. O que você entende por uma vizinhança 4-conectada e 8-conectada?
  9. Descreva um procedimento recursivo para preencher uma figura poligonal quando
    1. a borda (rasterizada) da figura for conhecida.
    2. o interior (rasterizado) da figura for conhecido.
  10. Comente a seguinte afirmação: "Quando é feito um preenchimento de figura orientado pela sua borda, pode acontecer "vazamento"".
  11. Mostre, passo a passo, a rasterização de um polígono definido pelos pontos (1,1), (8,3), (8,11), (4,8), (1,11) pelo algoritmo de corrida.
  12. Quais efeitos indesejados podem se resultar de uma rasterização?
  13. O que você entende por efeitos de aliasing? Cite alguns deles?
  14. O que você entende por técnicas de anti-aliasing?
  15. Por que não é incorreto afirmar que as técnicas de anti-aliasing "produzem efeitos de aliasing"? Exemplifique.
  16. Qual é a diferença entre pré-filtragem e pós-filtragem em Computação Gráfica? Dê um exemplo para cada classe de técnicas.
  17. Em que consiste amostragem por área (area sampling)? E superamostragem (supersampling)?
  18. Supondo que foi adotada uma superamostragem de 3x3 para cada pixel. Depois de uma rasterização, três subpixels receberam a cor vermelha, três a cor verde e três a cor azul. Qual é a cor final do pixel?
  19. Em que consiste filtragem passa-baixo (lowpass filtering)? E deslocamento de pixel (pixel phasing)?
  20. O que você entende por meio-tom (halftoning)? Cite algumas aplicações.
  21. Quais são os três algoritmos que podem "emular" o processo de meio-tom?
  22. Quais dos algoritmos que emulam o meio-tom não sacrificam a resoluação espacial? Justifique.
  23. Quando os resultados obtidos por aproximação por padrão são iguais aos resultados obtidos por dithering? Justifique.
  24. Seja uma imagem de 256 níveis de cinza. Qual erro que um pixel de com o nível 96 propagaria para os seus três vizinhos no algoritmo de Floyd-Steinberg na geração de uma imagem binária onde o nível 0 é mapeado para preto e o nível 255 para o branco?
Voltar para a página do curso.
Avançar para o próximo estudo.