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

Prévia do material em texto

COMPUTAÇÃO GRÁFICA
Aula 3- Rasterização
Tema da Apresentação
RASTERIZAÇÃO– AULA 3
COMPUTAÇÃO GRÁFICA
Objetivo desta aula
1- Periféricos matriciais e os periféricos vetoriais;
2- Geração da imagem;
3- Rasterização;
4- Algoritmos tradicionais de desenho de segmento de reta, círculos e preenchimento de regiões.
Tema da Apresentação
RASTERIZAÇÃO– AULA 3
COMPUTAÇÃO GRÁFICA
PROCESSO DE GERAÇÃO DA IMAGEM
MODELO : 
Coleção de dados físicos ou 
abstratos que representam o 
objeto;
Descrevemos este modelo em 
termos de primitivas gráficas.
Tema da Apresentação
RASTERIZAÇÃO– AULA 3
COMPUTAÇÃO GRÁFICA
VETOR :
	Feito ponto a ponto;
	Sempre a mesma qualidade;
	Se aumentar a qualidade continua.
RASTER :
	Quadro de pixels;
	Mais pixels, mais qualidade;
	Se aumentar distorce.
VETOR X RASTER
Tema da Apresentação
RASTERIZAÇÃO– AULA 3
COMPUTAÇÃO GRÁFICA
É um conjunto de pontos ou pixels;
É pintar os pixels atravessados pelo segmento de reta
CONSTRUÇÃO DE UM SEGMENTO DE RETA
Tema da Apresentação
RASTERIZAÇÃO– AULA 3
COMPUTAÇÃO GRÁFICA
ALGORITMO DE BRESENHAM
Tema da Apresentação
RASTERIZAÇÃO– AULA 3
COMPUTAÇÃO GRÁFICA
Algoritmo incremental básico
int x0,y0,x1,y1,x,valor;
float dx,dy,y,m;
dy=y1­y0;
dx=x1­x0;
m=dy/dx;
y=y0;
for(x=x0;x<=x1;x++) {
WritePixel(x, Round(y),
valor);
y+=m;
}
Tema da Apresentação
RASTERIZAÇÃO– AULA 3
COMPUTAÇÃO GRÁFICA
CÍRCULOS
Para desenhar círculos, 
adotamos a mesma ideia 
de avaliar incrementalmente 
uma função que classifica 
o ponto médio entre um pixel
e o outro com relação 
a uma função implícita.
Sabendo que o círculo possui octantes (8 fatias) simétricas, precisamos calcular apenas os pontos de uma octante e para cada ponto calculado pintamos mais 7 pontos adicionais utilizando a simetria doa octantes.
Tema da Apresentação
RASTERIZAÇÃO– AULA 3
COMPUTAÇÃO GRÁFICA
CÍRCULOS
Tema da Apresentação
RASTERIZAÇÃO– AULA 3
COMPUTAÇÃO GRÁFICA
PREENCHIMENTO DE REGIÕES	
Também conhecido como Flood Fill, esse algoritmo tem por objetivo pintar uma região de uma figura.
Utiliza conceito de região que são definidas por critério de vizinhança a um lado do pixel.
O algoritmo verifica o vizinho e se atende ao critério ele preenche (possuir mesma cor), ele termina se não atender ao critério.
Tema da Apresentação
RASTERIZAÇÃO– AULA 3
COMPUTAÇÃO GRÁFICA
EXPLORANDO O TEMA
LEITURA COMPLEMENTAR
http://pt.scribd.com/doc/43911348/74/Preenchimento-de-regioes-Region-filling
LEITURA COMPLEMENTAR
http://paginas.fe.up.pt/~aas/pub/Aulas/CGI/Slides/13_RasterRegioes.pdf
Tema da Apresentação