Escolar Documentos
Profissional Documentos
Cultura Documentos
Anti-aliasing e Preenchimento
Alex F. V. Machado
alexcataguases@hotmail.com
Rasterização: Revisão
1. O que é rasterização?
2. Que métricas podemos usar para definir se um algoritmo de
rasterização de seguimentos de reta é melhor do que um outro?
3. Quais foram os algorimos de rasterização de seguimentos de retas
estudados?
4. Aplique o algoritmo de Bresenham para unir os pontos das
seguintes imagens, posteriormente defina sua forma de aplicação.
Amostragem, Aliasing, e Anti-aliasing
contar o número de
sub-pixels “acesos”
por pixel
• Pseudo-código:
Procedure FloodFill (x, y, cor, novaCor)
Se pixel (x, y) = cor então
pixel (x, y) ← novaCor
FloodFill (x + 1, y, cor , novaCor)
FloodFill (x, y + 1, cor , novaCor)
FloodFill (x - 1, y, cor , novaCor)
FloodFill (x, y - 1, cor , novaCor)
• Uso abusivo de recursão pode ser contornado
preenchendo intervalos horizontais iterativamente
Algoritmos scanline-fill
(Rasterização de Polígonos)