Portfolio Computacao
2- Preenchimento por ponto semente que assume no mínimo um ponto no interior do polígono, e onde o preenchimento se inicia a partir de um ponto inicial e preenche até que seja encontrada uma linha de contorno, fazendo com que o algoritmo de preenchimento passe pixel por pixel até que a linha de contorno seja encontrada.
Preenchimento por Varredura (SCAN LINE) que tem como objetivo preencher uma área pela determinação da intersecção da área a ser preenchida com linhas de varredura horizontais. O método de preenchimento por linha de varredura é útil para preencher polígonos.
3-
Scan line 3 X < 1 está fora do polígono
1 =< x =< 9 está dentro do polígono
X > 9 está fora do polígono Scan line 5 X < 1 está fora do polígono
1 ≤ x ≤ 5 esta dentro do poligno
5 < x < 7 está fora do polígono
7 ≤ x ≤ 9 está dentro do poligono
X > 9 esta fora do poligono 4- Não consta enunciado
5-
X=2
Y=4
∆x=11-2 = 9
∆y= 9-4= 5
M = 5/9 = 0,55
E= 0,55 – ½ = 0,05
P/ I = 1 ATÉ 9
PLOTAR PIXEL (X,Y) = (2,4)
Enquanto (E [0,05] > 0) Faça Y(4) = Y(4) + 1 = 5 E (0,05) = E (0,05) – 1 = -0,95
Fim Enquanto X(2)= X(2)+1 = 3 E(-0,95) = E(-0,95) + M (0,55) = -0,4
FIM PARA
P/ I = 2 ATÉ 9 Plotar Pixel (X,Y) (3,5)
Enquanto (E [-0,4] > 0) Faça ....
Fim Enquanto X(3) = X(3) + 1 = 4 E(-0,4) = E (-0,4) + M (0,55) = 0,15
FIM PARA
P/ I = 3 ATÉ 9 Plotar Pixel (X,Y) (4,5)
Enquanto (E[0,15] >0) Faça
Y(5) = Y(5) + 1 = 6 E(0,15) = E (0,15) – 1 = -0,85
Fim Enquanto X(4) = X(4) + 1 = 5 E(-0,85) = E(-0,85) + M (0,55) = -0,3
FIM PARA
P/ I = 4 ATÉ 9 Plotar Pixel (X,Y) (5,6)
Enquanto (E[-0,3] >0) Faça
...
Fim Enquanto X(5) = X(5) + 1 = 6 E(-0,3) = E(-0,3) + M (0,55) = 0,25
FIM PARA
P/ I = 5 ATÉ 9 Plotar Pixel (X,Y) (6,6)
Enquanto (E[0,25] >0) Faça
Y(6) = Y(6) + 1