Exercício 1:

Use o algoritmo de Bresenham para rasterizar a linha da tela abaixo, considerando o ponto inicial em (0,0) e o
ponto final em (3,2). Mostrar o desenvolvimento.

Lembrete: (3,2)
Dx = xf – xi e Dy = yf – yi.
Parâmetro de decisão: p = 2Dy - Dx (0,0)
Se p < 0 então: x = x + 1 e p = p + 2Dy
Se p ≥ 0 então: x = x + 1, y = y + 1 e p = p + 2Dy - 2Dx

Resposta:

Dx = 3 – 0 = 3
X (3,2)
Dy = 2 – 0 = 2
p = 2.2 – 3 = 1 X X
(0,0) X
1º iteração: p ≥ 0 → x = 0 + 1 = 1, y = 0 + 1 = 1, p = 1 + 2.2 – 2.3 = -1
2º iteração: p < 0 → x = 1 + 1 = 2, p = -1 + 2.2 = 3
3º iteração: p ≥ 0 → x = 2 + 1 = 3, y = 1 + 1 = 2

Exercício 2:
Traçar uma linha reta no vídeo pode parecer uma tarefa simples, mas não é. Em condições normais a
rasterização de primitivas gráficas é uma operação que é executada centenas, milhares de vezes e os
algoritmos desenvolvidos, além de específicos, devem ser
eficientes para que o desenho das primitivas seja o mais rápido
possível. Cada tipo de primitiva é diferente das restantes e,
consequentemente, os algoritmos de rasterização são também
diferentes. Além disso, na rasterização, algo que é contínuo
como um segmento de reta, deve ser convertido numa coleção
discreta de pixels. A figura ao lado representa uma viewport de
7 x 7 pixels, onde os pixels são representados por quadrados.
Nela foram riscados três segmentos de reta, na forma de
vetores, rotulados como A, B e C. Para cada um foram acesos
pixels que representariam a rasterização desses segmentos.
Contudo, de acordo com os critérios utilizados para construir o
algoritmo de Bresenham para o traçado de linhas, que são: (i)
a linha começa e termina nos pontos dados, sem espaços
vazios, (ii) incremental, isto é, para cada x+1 (ou y+1, se a
inclinação for maior do que 45°) apenas um valor de y (ou x) é
escolhido e (iii) o pixel escolhido é o mais próximo da reta
teórica, vemos que todas estão incorretamente representadas.
Abaixo estão listados 4 erros mais comuns e 5 afirmativas sobre em quais segmentos eles estão presentes.
Julgue as afirmações como verdadeiras (V) ou falsas (F) e assinale a alternativa que contém a correspondência
correta.

Erro 1: A linha não começa ou termina nos pontos extremos do segmento.

Erro 2: Há pixels acesos que não são os mais próximos do segmento.
Erro 3: Há dois pixels acesos indevidamente em uma mesma linha/coluna.
Erro 4: Há pixels que deveriam ser acesos e não foram, deixando falhas na representação do
segmento.

( ) O segmento A apresenta os erros 1 e 2.

( ) O segmento B apresenta o erro 3.
( ) O segmento C apresenta o erro 4.
( ) O segmento A é incremental em y e não pode ter dois pixels na mesma linha.
( ) O segmentos B e C são incrementais em x e não podem ter dois pixels na mesma coluna.

A) V,V,V,V,V
B) F,F,F,F,F
C) V,F,V,F,V
D) F,V,F,V,F
E) V,V,V,F,F

Resposta: A

Exercício 3:
[POSCOMP] Dada a seguinte função escrita na linguagem de programação C:

void _________(int xi, int yi, int xf, int yf, int cor)

{
int x, y;
float a;
a = (yf - yi) / (xf - xi);
for (x = xi; x <= xf; x++)
{
y = (yi + a * (x - xi));
putpixel(x, y, cor);
}
}

Considere que a função putpixel plota um pixel de cada vez na tela em modo gráfico, na posição (x, y)
com uma cor especificada. Essa função plota na tela do computador
A) uma elipse.
B) um retângulo.
C) uma linha
D) um círculo.
E) um triângulo.

Resposta: C

Exercício 4:
Seja um dispositivo gráfico cuja matriz de 9 x 9 elementos (pixels) varia desde (0,0), no canto superior
esquerdo, até (8,8), no canto inferior direito. Quantos pixels serão acesos na rasterização do triângulo de
vértices (5, 0), (1, 5) e (8,8) de acordo com os critérios do algoritmo de Bresenham?
A) 16 pixels
B) 20 pixels
C) 21 pixels
D) 23 pixels
E) 25 pixels

Resposta: B

Exercício 5:
“Efeito gráfico que busca corrigir imperfeições existentes em objetos tridimensionais, tais como os famosos
serrilhados encontrados nas bordas de objetos e em volta de pequenas estruturas (como cercas, cabelos e
folhas de árvore).”
Analisando esta afirmação é correto dizer que ela se refere a que tipo de efeito? Quais técnicas são específicas
deste efeito?
A) Rasterização, Raster-Ray e Low-Filter
B) Antialising, Super-Sampling e Multi-Sampling
C) Super-Sampling, Ray-Faster e Low-Filter
D) Cisalhamento, Raster-Ray e Low-Filter
E) Cisalhamento, Low-Filter e Multi-Sampling

Resposta: B

Exercício 6:
Use o algoritmo de Bresenham para rasterizar a linha da tela abaixo, considerando o ponto inicial Pi e o ponto
final Pf. Mostrar o desenvolvimento.

Lembrete: Pf (4,3)
Dx = xf – xi e Dy = yf – yi.
Parâmetro de decisão: p = 2Dy - Dx Pi
Se p < 0 então: x = x + 1 e p = p + 2Dy (0,0)
Se p ≥ 0 então: x = x + 1, y = y + 1 e p = p + 2Dy - 2Dx

Resposta:
X X (4,3)
X X
Pi(0, 1) e Pf(4, 3) X
Dx = 4 – 0 = 4 e Dy = 3 – 1 = 2 (0,0)
p = 2.2 – 4 = 0

1º iteração: p ≥ 0 → x = 0 + 1 = 1, y = 1 + 1 = 2, p = 0 + 2.2 – 2.4 = -4

2º iteração: p < 0 → x = 1 + 1 = 2, p = -4 + 2.2 = 0
3º iteração: p ≥ 0 → x = 2 + 1 = 3, y = 2 + 1 = 3, p = 0 + 2.2 – 2.4 = -4
4º iteração: p < 0 → x = 3 + 1 = 4