Cgilista de Exercicios - Computação Gráfica

Prévia do material em texto

Lista de Exercícios			�DATE�23/10/2003�
Fundamentos da Computação Gráfica
Lista de Exercícios
Marcelo Gattass
TeCGraf/Departamento de Informática/PUC-Rio
19jun2003
Introdução
Qual a diferença entre Processamento de Imagens, Visão Computacional e Síntese de Imagens?
Decomponha uma sistema gráfico em camadas e explique quais são os profissionais que atuam em cada camada.
O que é uma API?
Faça um breve histórico dos principais sistemas gráficos e sistemas de interface.
Quais são atualmente as principais ferramentas de programação utilizadas na Computação Gráfica?
O OpenGL é um sistema de interface com o usuário?
Ray Tracing e Modelo de Iluminação
No algoritmo de Traçado de Raios, quando um raio atinge um ponto em um objeto como fazemos para calcular a cor que deve ser atribuída ao pixel correspondente?
Explique cada um dos termos da equação abaixo. Faça um desenho para explicar 
,
, 
,
.
Dado um cilindro cujo centro de uma base se encontra na posição b1 e o centro da outra base se encontra na posição b2 e cujo diâmetro das bases é d, escreva uma rotina que calcule a interseção entre o raio e o cilindro. (Sugestão: Transformar o cilindro para a posição canônica, fazendo a mesma transformação no raio.)
Seja r = o + td o raio incidente numa superfície de vidro num ponto cuja normal é n e o índice de refração é n, calcule o raio refratado considerando que o índice de refração do ar é 1.
Considere agora o raio saindo do vidro de índice de refração n para o ar. Calcule o raio refratado. Sempre haverá um raio refratado possível?
O melhor método conhecido de teste de interseção entre raio e esfera custa 16 multiplicações/subtrações, 13 multiplicações, 1 raiz quadrada e 3 comparações. Compare este resultado com a função que você implementou no seu ray tracer.
Determine o ponto p em que o raio partindo do ponto eye na direção d intercepta o plano que contém o triângulo a, b e c. Descreva como você faria para determinar se o ponto encontrado é interior ao triângulo e se o raio o atinge pelo lado positivo do triângulo. (Obs.: o ponto p deve ser calculado explicitamente).
No algoritmo de traçado de raios um raio atinge uma face em um ponto p onde a normal é n. As posições do eye e da única luz pontual presente na cena estão dadas, juntamente com as coordenadas de p e n, na tabela de Posições mostrada abaixo. Na tabela de RGB estão definidas as propriedades do material da superfície e a intensidade da luz. A última tabela fornece as demais propriedades do material cuja superfície contém P. Sabendo-se que o objeto interceptado é convexo e é o único da cena, determine: 
a componente difusa da reflexão da luz em P;
a componente especular da reflexão da luz em P;
a cor RGB a ser atribuída ao pixel correspondente incluindo estes dois efeitos e a luz ambiente.
	
(contas com 3 algoritmos significativos)
Determine a componente difusa da luz de uma lâmpada de intensidade (200, 100, 50) colocada na posição homogênea [0, 1, 0, 0]T sobre o ponto A do triângulo abc. O material da face tem coeficiente difuso kd=(0.6, 0.5, 0.3), o triângulo é orientado no sentido trigonométrico, e as coordenadas do vértice são: a=(3, 2, 1), b=(8, 2, 1) e c=(4, 8, -4).
Determine as componentes especulares da cor do ponto A considerando a luz e o observador mostrados na figura abaixo. 
Determine a cor de um pixel correspondente à posição (5, 2, 2) do plano de projeção visto a partir do centro de projeção (10, 2, 1) considerando apenas a componente de reflexão difusa de uma luz de intensidade (100, 200, 150) e localização (10, 10, 10) numa esfera de raio 2 e centro (1, 2, 2) que tem como kd = (0.8, 1.0, 0.3).
Considere no algoritmo de Traçado de Raios o raio que vai do eye até o ponto P(i,j) no plano de projeção. Determine (se existir) o ponto P em que este raio intercepta a esfera de centro C e raio 1, e a normal unitária da esfera neste ponto.
Transformações Geométricas
Veja os exercícios (resolvidos e propostos) nas notas de aula.
Projeções
Determine a matriz da transformação linear que leva A= (10, 0, 0), B= (10, 10, 0), C= (5, 20, 0), D= (0, 10, 0) e E= (0, 0, 20) para os pontos A’, B’, C’, D’, e E’ mostrados na figura abaixo.
�
Determine a matriz que faça uma projeção paralela dos pontos do R3 no plano 2x+3y+z=0 segundo a direção (0,0,1).
Considere as projeções P1 e P2 representadas pelas matrizes M1 e M2, respectivamente. Para cada uma destas projeções determine: (a) a normal ao plano de projeção, (b) a direção de projeção, e (c) se ela é ortográfica ou oblíqua.
 e 
Determine a matrizes das projeções paralelas que projetam o cubo unitário ABC...H das figuras da esquerda da forma mostrada nas figuras da direita.
(a) 
(b)
Rasterização
Seguindo o critério do algoritmo de Bresenham, determine quais pixels (círculos) são acesos na rasterização das duas linhas mostradas na figura.
(Marque as respostas pintando os círculos na própria figura)
Marque na figura os pixels que um algoritmo de rasterização de círculos, seguindo o critério de Breseham, deveria pintar para o arco mostrado na figura. Explique o critério adotado.
Faça uma hachura na região interior, segundo a regra par-ímpar (even-odd rule), do polígono cuja fronteira está mostrada na figura abaixo.
Os algoritmos de preenchimento de polígonos usam um princípio de coerência para calcular as coordenadas x do início e do fim de cada linha de varredura (scan line). Com base no algoritmo que você está implementando para o segundo trabalho, determine os incrementos dxa, dxb e dxc do triângulo mostrado na figura abaixo, assumindo que a varredura se dê de cima para baixo (dy=-1).
�
Clipping
A tabela abaixo mostra os códigos do algoritmo de Cohen-Suterland dos pontos P0 e P1 de diversos segmentos de reta. Os códigos estão ordenados no formato tbrl (top, bottom, right, left). Responda na coluna direita da tabela qual das condições se aplica a cada um dos segmentos:
[A]	está fora, pode ser descartado;
[B]	está dentro, pode ser desenhado;
[C]	está parcialmente dentro, deve ser clipado e desenhado;
[D]	não posso dizer se está fora ou parcialmente dentro;
[E]	não pode existir um segmento com este código.
	
	Códigos
	RESPOSTAS
	
	P0
	P1
	(A|B|C|D|E)
	
	0010
	0000
	
	
	1100
	1000
	
	
	1010
	0010
	
	
	0101
	1010
	
	
	0100
	0001
	
	
	0000
	0000
	
Considere o algoritmo de clipping de Cohen-Sutherland aplicado a segmentos de retas em 3D onde os pontos são classificados em códigos com 6 dígitos na seguinte ordem: atrás; à frente; abaixo; acima; à esquerda; à direita (assuma “x” orientado da esquerda para a direita, “y” de baixo para cima e “z” de trás para a frente). Considere ainda na tabela abaixo as coordenadas dos vértices de 4 segmentos de retas e o paralelepípedo de clipping definido por: xmin = 2, xmax = 6, ymin = -1, ymax = 5, zmin = 0, zmax = 8. Complete a tabela com os códigos de cada vértice dos segmentos e responda na coluna direita da tabela qual das condições se aplica a cada um dos segmentos:
descarte = está todo fora, pode ser descartado;
desenhe = está todo dentro, pode ser desenhado;
recorte = está parcialmente dentro, deve ser clipado e desenhado;
indefinido = não é possível decidir só com base nos códigos (seria preciso fazer contas).
	Vértice v0
	Vértice v1
	Código v0
	Código v1
	Condição do segmento v0 v1
	(1, 6, 4)
	 (8, 7, 3)
	
	
	
	(3, 4, 7) 
	 (4, 0, 2)
	
	
	
	(0, 4, 6)
	 (1, 7, 6)
	
	
	
	(1, 2, 9)
	 (7, 7,-1)
	
	
	
Considere os valores calculados no algoritmo de clipping de linha de Cyrus-Beck para segmentos de reta P0P1. Determine os parâmetros tE e tS que marcam o início e o fim do trecho visível de cada segmento. Caso não exista trecho visível, risque a posição de tE e tS com um traço (-). Assuma que a normal Ni aponta para forado polígono de clipping.
a) A tabela abaixo mostra quatro valores do parâmetro t e o sinal Sd do produto interno Ni.(P1-P0) para 4 segmentos.
	
	t 
	Sd
	t 
	Sd
	t 
	Sd
	t 
	Sd
	tE
	 tS
	
	1.5
	+
	0.5
	-
	1.2
	+
	0.2
	-
	
	
	
	0.5
	-
	0.9
	+
	0.15
	-
	0.4
	+
	
	
	
	-1.0
	-
	1.5
	+
	-0.2
	-
	1.8
	+
	
	
	
	0.5
	-
	1.3
	+
	0.2
	-
	0.7
	+
	
	
b) A tabela abaixo mostra quatro valores do parâmetro t, o sinal Sd do produto interno Ni.(P1-P0), e o sinal Sn do produto interno Ni.(P0-PEi) calculados no algoritmo de Cyus-Beck para 2 segmentos de reta P0P1 que caíram em uma situação especial. Note que o sinal Sn é de Ni.(P0-PEi), e não do numerador da expressão t= -Ni.(P0-PEi) / Ni.(P1-P0). Ou seja, o numerador teria sinal contrário.
	
	t 
	Sn
	t 
	Sn
	t 
	Sd
	t 
	Sd
	tE
	 tS
	
	
	-
	
	-
	0.0
	-
	1.0
	+
	
	
	
	
	-
	
	+
	0.0
	-
	1.0
	+
	
	
Seguindo a lógica do algoritmo de clipping de polígono de Sutherland-Hodgman, determine a lista de vértices que passa de uma etapa para outra para o polígono 0,1,2,3,4,5,6 e 7 da figura abaixo. Responda na ordem indicada na tabela-resposta.
Tabela-resposta:
	
	Entrada
	Esquerda
	Direita
	Abaixo
	Acima
	
	0
	
	
	
	
	
	1
	
	
	
	
	
	2
	
	
	
	
	
	3
	
	
	
	
	
	4
	
	
	
	
	
	5
	
	
	
	
	
	6
	
	
	
	
	
	7
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
Determine a expressão que calcula o parâmetro t do algoritmo de Cyrus-Beck para o plano x+2y+3z=6 para o segmentos de reta P0P1, P0=(x0,y0,z0).e P1=(x1,y1,z1). Supondo que a normal aponte para fora, determine também a expressão que determina se o ponto correspondente ao parâmetro t está entrando ou saindo da região delimitada pelo plano.
�
Z Buffer
Faça uma família de gráficos mostrando a relação entre o valor de z no mapa de profundidade e o valor de z no sistema de coordenadas do olho quando o programa utiliza a função:
void glPerspective( 60, 4.0/3, n , f );
para os valores de f iguais a 10., 100., 1000, e valores de n iguais a 0.01, 0.1 e 1.0.
Quando temos o problema de alias de profundidade? Como evitá-lo?
Determine o sistema de coordenadas do olho, xe ye ze, correspondente a chamada
void gluLookAt(10,10,10, 0,0,0, 0,0,1) 
Que matriz transforma as coordenadas dos pontos escritos para o sistema padrão (olho na origem olhando na direção negativa de z) neste novo sistema (pode só indicar as multiplicações de matrizes necessárias para a resposta)?
�
Curvas
Escreva a equação paramétrica e a equação implícita do círculo de centro no ponto (2,3) e raio 5.
Quando a forma implícita é mais conveniente que a forma paramétrica, e vice-versa?
O que é continuidade geométrica e continuidade paramétrica? Qual das duas é mais restritiva?
Como a curva de Bezier de grau 3, a curva de Hermite é uma curva paramétrica que utiliza polinômios cúbicos. A diferença esta nos vértices de controle. Enquanto a curva de Bezier utiliza 4 pontos, a curva de Hermite é definida pelo ponto inicial, digamos p0, pela derivada paramétrica no ponto inicial, r0, pelo ponto final, p3, e pela derivada paramétrica no ponto final, r3. Determine a posição dos pontos de controle de uma curva de Bezier, p0, p1, p2, e p3 de tal forma que as duas curvas sejam iguais.
Um trecho de uma B-Spline uniforme pode ser escrito como sendo:
 
Determine a posição dos vértices de controle de uma curva de Bezier, p0, p1, p2, e p3 que tenha os mesmos pontos da B-Spline.
Determine uma curva de Bezier racional que represente exatamente o primeiro quadrante de um círculo de centro na origem e de raio 3.
Computação Gráfica - Gattass			pág. �PAGE�1�
Computação Gráfica - Gattass			pág. �PAGE�7�
_1115641325.unknown
_1117527504.xls
triang
				a		b		c		d		eye										Pi		DOP		eye
		x		3		4		2		-1		12								x		* 3.1		-1		* 11.1
		y		4		1		1		-2		18								y		* 1.9		-2		* 17.9
		z		2		5		6		-1		12								z		* 4.4		-1		* 12.4
		
				Vab		Vbc		N						A		3				t=		* 8.0
		x		1		-2		-3						B		7
		y		-3		0		-7						C		6
		z		3		1		-6						D		-49
		
				Da		Db		Dc
				49		49		49
				0		0		0
		
				L1		L2		L3
				0.3		0.4		0.3
		x		$3.10
		y		$1.90
		z		$4.40
Pi
esfera
				eye		P(i,j)		C
		x		10		8		3
		y		6		5		2
		z		0		0		0
luz
				Material						Luz		Raio				N		2.4495		luz-ponto		^2		L		L*N
				Ia*Ka		Kd		Ks		I		R				n		0.4082		-3.0		9.0		-0.7071		-0.289
		r		0.2		0.2		0.9		1.0		0.8						0.8165		3.0		9.0		0.7071		0.577
		g		0.2		0.3		0.8		1.0		0.4						0.4082		0.0		0.0		0.0000		0.000
		b		0.2		1.0		1.0		1.0		0.8										4.243				0.2887
		
		Posições																		eye-ponto		^2		V
				P		N		eye		luz								P+10R		3.000		9.000		0.9487
		x		6.0		1.0		9.0		3.0								15.4280904158		-1.000		1.000		-0.3162
		y		2.0		2.0		1.0		5.0								-0.357022604		0.000		0.000		0.0000
		z		1.0		1.0		1.0		1.0								3.357022604				3.1623
		
																		L/cos		H=n-L.cos		R'=n+H		^2		R		R*V
																		-2.4494897428		2.8577		3.2660		10.6667		0.9428		0.8944
		n										30.0						2.4494897428		-1.6330		-0.8165		0.6667		-0.2357		0.0745
		K refletido (R)										0.3						0		0.4082		0.8165		0.6667		0.2357		0.0000
		K refratado (T)										0.1												3.46410				0.9690
		Opacidade										1.0		(opaco)
		Índice de refração										1.5								(R*V)^n		0.3883
		
																		Ambiente		Difusa		Espec.		Reflet		Total
																		0.2		0.0577		0.3495066972		0.24		0.8472		216
																		0.2		0.0866		0.3106726198		0.12		0.7173		183
																		0.2		0.2887		0.3883407747		0.24		1.1170		285
		
																												255
_1117527746.xls
triang
				Pa		Pb		Pc		DOP		eye										Pi		DOP		eye
		x		3		4		2		-1		11.1								x		* 3.1		-1		* 11.1
		y		4		1		1		-2		17.9								y		* 1.9		-2		* 17.9
		z		2		5		6		-1		12.4								z		* 4.4		-1		* 12.4
		
				Vab		Vbc		N						A		3				t=		* 8.0
		x		1		-2		-3						B		7
		y		-3		0		-7						C		6
		z		3		1		-6						D		-49
		
				Da		Db		Dc
				49		49		49
				0		0		0
		
				L1		L2		L3
				0.3		0.4		0.3
		x		$3.10
		y		$1.90
		z		$4.40
Pi
esfera
				eye		P(i,j)		C
		x		10		8		3
		y		6		5		2
		z		0		0		0
luz
				Material						Luz		Raio				N		2.4495		luz-ponto		^2		L		L*N
				Ia*Kd		Kd		Ks		I		R				n		0.4082		-3.0		9.0		-0.7071		-0.289
		r		0.2		0.2		0.9		1.0		0.8						0.8165		3.0		9.0		0.7071		0.577
		g		0.2		0.3		0.8		1.0		0.4						0.4082		0.0		0.0		0.0000		0.000
		b		0.2		1.0		1.0		1.0		0.8										4.243				0.2887
		
		Posições																		eye-ponto		^2		V
				P		N		eye		luz								P+10R		3.000		9.000		0.9487
		x		6.0		1.0		9.0		3.0								15.4280904158		-1.000		1.000		-0.3162
		y		2.0		2.0		1.0		5.0								-0.357022604		0.000		0.000		0.0000
		z		1.0		1.0		1.0		1.0								3.357022604				3.1623
		
																		L/cos		H=n-L.cos		R'=n+H		^2		R		R*V
																		-2.4494897428		2.8577		3.2660		10.6667		0.9428		0.8944
		n										30.0						2.4494897428		-1.6330		-0.8165		0.6667		-0.2357		0.0745
		K refletido (R)										0.3						0		0.4082		0.8165		0.6667		0.2357		0.0000
		K refratado (T)										0.1												3.46410				0.9690
		Opacidade										1.0		(opaco)
		Índice de refração										1.5								(R*V)^n		0.3883
		
																		Ambiente		Difusa		Espec.		Reflet		Total
																		0.2		0.0577		0.3495066972		0.24		0.8472
																		0.2		0.0866		0.3106726198		0.12		0.7173
																		0.2		0.2887		0.3883407747		0.24		1.1170
_1117561515.unknown
_1117527685.xls
triang
				Pa		Pb		Pc		DOP		eye										Pi		DOP		eye
		x		3		4		2		-1		11.1								x		* 3.1-1		* 11.1
		y		4		1		1		-2		17.9								y		* 1.9		-2		* 17.9
		z		2		5		6		-1		12.4								z		* 4.4		-1		* 12.4
		
				Vab		Vbc		N						A		3				t=		* 8.0
		x		1		-2		-3						B		7
		y		-3		0		-7						C		6
		z		3		1		-6						D		-49
		
				Da		Db		Dc
				49		49		49
				0		0		0
		
				L1		L2		L3
				0.3		0.4		0.3
		x		$3.10
		y		$1.90
		z		$4.40
Pi
esfera
				eye		P(i,j)		C
		x		10		8		3
		y		6		5		2
		z		0		0		0
luz
				Material						Luz		Raio				N		2.4495		luz-ponto		^2		L		L*N
				Ia*Ka		Kd		Ks		I		R				n		0.4082		-3.0		9.0		-0.7071		-0.289
		r		0.2		0.2		0.9		1.0		0.8						0.8165		3.0		9.0		0.7071		0.577
		g		0.2		0.3		0.8		1.0		0.4						0.4082		0.0		0.0		0.0000		0.000
		b		0.2		1.0		1.0		1.0		0.8										4.243				0.2887
		
		Posições																		eye-ponto		^2		V
				p		n		eye		luz								P+10R		3.000		9.000		0.9487
		x		6.0		1.0		9.0		3.0								15.4280904158		-1.000		1.000		-0.3162
		y		2.0		2.0		1.0		5.0								-0.357022604		0.000		0.000		0.0000
		z		1.0		1.0		1.0		1.0								3.357022604				3.1623
		
																		L/cos		H=n-L.cos		R'=n+H		^2		R		R*V
																		-2.4494897428		2.8577		3.2660		10.6667		0.9428		0.8944
		n										30.0						2.4494897428		-1.6330		-0.8165		0.6667		-0.2357		0.0745
		K refletido (R)										0.3						0		0.4082		0.8165		0.6667		0.2357		0.0000
		K refratado (T)										0.1												3.46410				0.9690
		Opacidade										1.0		(opaco)
		Índice de refração										1.5								(R*V)^n		0.3883
		
																		Ambiente		Difusa		Espec.		Reflet		Total
																		0.2		0.0577		0.3495066972		0.24		0.8472
																		0.2		0.0866		0.3106726198		0.12		0.7173
																		0.2		0.2887		0.3883407747		0.24		1.1170
_1115641337.unknown
_987739056.doc
 eye=(8, 10, 1)

RGB = (255, 68, 255)
 Pos=(3, 5, 1)
Difusa: Kd = (0.6, 0.7, 0.6)
n
= (-1, 2, 0)
Material:
Especular: Ks = (1.0, 1.0, 1.0) e n=8
A
= (6, 2, 1)
_1115641262.unknown
_1115641305.unknown
_1115641255.unknown
_956833719.xls
triang
				Pa		Pb		Pc		DOP		eye										Pi		DOP		eye
		x		3		4		2		-1		11.1								x		* 3.1		-1		* 11.1
		y		4		1		1		-2		17.9								y		* 1.9		-2		* 17.9
		z		2		5		6		-1		12.4								z		* 4.4		-1		* 12.4
		
				Vab		Vbc		N						A		3				t=		* 8.0
		x		1		-2		-3						B		7
		y		-3		0		-7						C		6
		z		3		1		-6						D		-49
		
				Da		Db		Dc
				49		49		49
				0		0		0
		
				L1		L2		L3
				0.3		0.4		0.3
		x		$3.10
		y		$1.90
		z		$4.40
Pi
esfera
				eye		P(i,j)		C
		x		10		8		3
		y		6		5		2
		z		0		0		0
luz
				Material						Luz		Raio				N		2.4495		luz-ponto		^2		L		L*N
				Ia*Ka		Kd		Ks		I		R				n		0.4082		-3.0		9.0		-0.7071		-0.289
		r		0.2		0.2		0.9		1.0		0.8						0.8165		3.0		9.0		0.7071		0.577
		g		0.2		0.3		0.8		1.0		0.4						0.4082		0.0		0.0		0.0000		0.000
		b		0.2		1.0		1.0		1.0		0.8										4.243				0.2887
		
		Posições																		eye-ponto		^2		V
				P		N		eye		luz								P+10R		3.000		9.000		0.9487
		x		6.0		1.0		9.0		3.0								15.4280904158		-1.000		1.000		-0.3162
		y		2.0		2.0		1.0		5.0								-0.357022604		0.000		0.000		0.0000
		z		1.0		1.0		1.0		1.0								3.357022604				3.1623
		
																		L/cos		H=n-L.cos		R'=n+H		^2		R		R*V
																		-2.4494897428		2.8577		3.2660		10.6667		0.9428		0.8944
		n										30.0						2.4494897428		-1.6330		-0.8165		0.6667		-0.2357		0.0745
		K refletido (R)										0.0						0		0.4082		0.8165		0.6667		0.2357		0.0000
		K refratado (T)										0.0												3.46410				0.9690
		Opacidade										1.0		(opaco)
		Índice de refração										1.5								(R*V)^n		0.3883
		
																		Ambiente		Difusa		Espec.		Reflet		Total
																		0.2		0.0577		0.3495066972		0		0.6072
																		0.2		0.0866		0.3106726198		0		0.5973
																		0.2		0.2887		0.3883407747		0		0.8770
_956850612/¨#ó��
_956850618.unknown
_956850605.doc
x
y
A
15
25
B
5
10
C
20
5
_896815883.doc
������������������������
x
y
A’=(1,0)
D’=(0,1)
B’ =(1,1)
C’=(0.5, 2)
E’=(-0.5, -0.5)