Académique Documents
Professionnel Documents
Culture Documents
Computao Grfica
Computao Grfica
Luciana de Oliveira Berretta - luciana@inf.ufg.br INSTITUTO DE
INFORMTICA
UFG
Computao Grfica
Objetivo
Preenchimento de reas
Computao Grfica
Luciana de Oliveira Berretta - luciana@inf.ufg.br INSTITUTO DE
INFORMTICA
UFG
Preenchimento de reas
Preenchimento de reas
Assim como no traado de linhas e curvas, precisa-se de um
mecanismo eficiente para determinar quais pixels esto no interior
de uma certa rea, e devem ser pintados;
Computao Grfica
Luciana de Oliveira Berretta - luciana@inf.ufg.br INSTITUTO DE
INFORMTICA
UFG
Preenchimento de reas
Algoritmo de Varredura
Algoritmo de Varredura
Retngulo
??????
4
1
Computao Grfica
Luciana de Oliveira Berretta - luciana@inf.ufg.br INSTITUTO DE
INFORMTICA
UFG
4 5
6
2 8
7
1
Computao Grfica
Luciana de Oliveira Berretta - luciana@inf.ufg.br INSTITUTO DE
INFORMTICA
UFG
3 passo
Ordenam-se os pontos de interseo em ordem crescente e traam-
se as linhas, tomando os pontos de dois em dois.
Os valores de x sero inseridos em uma lista.
(X=93,4)
Computao Grfica
Luciana de Oliveira Berretta - luciana@inf.ufg.br INSTITUTO DE
INFORMTICA
UFG
Boundary-Fill
Boundary-Fill
Parmetros de entrada:
Um ponto (x,y) do interior do polgono
Cor da sua borda
Posies vizinhas do ponto (x,y) so testadas:
Se no for a cor da borda o ponto pintado com a cor de preenchimento,
at que todos os pixels do polgono tenham sido testados.
Computao Grfica
Luciana de Oliveira Berretta - luciana@inf.ufg.br INSTITUTO DE
INFORMTICA
UFG
Boundary-Fill