Instituto de Computao

Ps-graduao em Cincia da Computao

Disciplina: Computao Grfica
1 semestre de 2011.
Prof.: Anselmo Montenegro

Lista de exerccios
Grupo I - Cores
1) Explique em detalhes o que Metamerismo? (Toni)
2) Descreva como obter as componentes Ck de uma cor espectral C( ) dada uma base de cores
primrias Pk( ),k=1,..,n. O que necessrio conhecer para que o clculo possa ser realizado?
(Giomar)
3) Descreva como obter as coordenadas normalizadas T k de uma cor espectral C( ) dadas as
funes de reconstruo de cor associadas a uma base de primrias P k( ), k=1,..,n, de um
sistema fsico.(Joo)
4) Defina o conceito de funo de eficincia luminosa. (Victor)
5) Explique como o sistema CIE-XYZ foi definido. (Rafael)
6) Descreva o sistema sRGB? (Luiz)

Grupo II Objetos Grficos 2D

1) Descreva um mtodo para simplificao de curvas poligonais. (Luiz)
2) Explique o mtodo de triangulao Ear Clipping. (Rafael)
3) Explique o mtodo de triangulao de Chazelle. (Victor)
4) Implemente o mtodo para poligonizao de curvas implcitas visto em aula. (Joo)
5) Faa um estudo de como encontrar uma representao implcita de uma curva paramtrica.
(Giomar)
6) Descreva um mtodo para determinar se um segmento intersecta ou interior a um
polgono. (Toni)

Grupo III OpenGL

1) Explique e implemente um Arcball em Glut (No utilize a GLUI). (Giomar)
2) Descreva uma estrutura simples para um grafo de cena e implemente em OpenGL.(Rafael)
3) Implemente um Raytracer simples em OpenGL. (Toni)
4) Implemente uma visualizao de terreno em OpenGL. (Victor)
5) Implemente o modelo de iluminao de Phong utilizando shaders. (Joo)
6) Implemente um sistema em OpenGL para edio de B-Splines. O sistema deve permitir
adicionar e remover curvas e mover os pontos de controle. (Luiz)

Grupo IV - Imagens
1) Explique matematicamente o fenmeno de aliasing. (Luiz)
2) Descreva como so obtidos os valores(pesos) das mscaras associadas aos filtros gaussianos
discretos. (Giomar)
3) Descreva a transformada de Haar. Escreva uma algoritmo que calcule a transformada de
Haar em uma imagem digital bidimensional. (Toni)
4) Formule um modelo de otimizao para o problema de quantizao. (Rafael)
5) Descreva como obter uma representao em multiresoluo de uma imagem usando o filtro
Laplaciano. (Victor)
6) Explique o que o fenmeno de Gibbs. (Joo)

Grupo V Transformaes
1) Explique os diferentes modelos de geometria utilizados em C. G.. (Joo)
2) Explique matematicamente o que uma transformao afim. (Rafael)
3) Dado um tringulo, estude os sinais das coordenadas baricntricas nos pontos de cada uma
das 7 regies abaixo. (Victor)

4) Dado um quatrnio unitrio q e um quatrnio puro p mostre que a operao R q(p) = qpq-1
uma rotao. (Giomar)
5) Mostre como obter a matriz de rotao R associada a um quatrnio unitrio q. (Toni)
6) Determine a equao de interpolao linear esfrica.(Luiz)

Grupo VI Curvas e superfcies

1) Descreva as equaes da superfcie de Bzier.(Toni)
2) Explique um esquema baseado em subdiviso para renderizar uma curva de Bzier. (Joo)
3) Faa uma pesquisa sobre as curvas Catmull-Rom. (Victor)
4) Faa uma pesquisa sobre Cardinal B-Splines. (Rafael)
5) Demonstre como determinar a Spline natural cbica que passa por um conjunto de pontos.
(Giomar)
6) Faa uma pesquisa sobre como interpolar um conjunto de pontos com B-Splines. (Luiz)

Grupo VII Objetos Grficos 3D

1) Explique e demonstre o teorema da funo implcita e descreva qual a sua relao com as
superfcies utilizadas em C.G..(Luiz)
2) Dada uma estrutura Half-Edge, determine um algoritmo para percorrer todas as faces que
so adjacentes a uma face. (Toni)
3) Faa uma pesquisa sobre a triangulao de Delaunay com restries. (Giomar)
4) Explique como obter o diagrama de Voronoi a partir da triangulao de Delaunay. (Joo)
5) Explique o mtodo Marching-Cubes.(Victor)
6) Faa uma pesquisa sobre modelagem de nuvens. (Joo)

Grupo VIII Projees e cmera virtual

1) Derive a matriz de projeo do OpenGL. (Rafael)
2) Explique o que uma projeo estereogrfica. (Luiz)
3) Explique como determinar a equao correspondente a funo glLookAt da OpenGL.
(Giomar)
4) Mostre que uma projeo cnica pode ser definida como a composio de uma
transformao projetiva com uma transformao paralela. (Joo)
5) Explique o problema de resoluo do buffer de profundidade da OpenGL. (Victor)
6) Explique como construir as matrizes de projeo para um sistema multi-monitor. (Toni)

Grupo IX Iluminao
1) Explique a equao de iluminao global. (Victor)
2) Faa uma pesquisa sobre o mtodo de Radiosidade. (Luiz)
3) Explique o que Raytracing distribudo? (Giomar)
4) Faa uma pesquisa sobre o mtodo de Path Tracing. (Toni)
5) Explique o mtodo de Shadow Mapping. (Joo)
6) Explique o mtodo de Shadow Volumes. (Rafael)

Grupo X - Mapeamentos
1) Faa um estudo sobre mapeamento de textura projetivo. (Toni)
2) Derive a equao de Bump Mapping. (Joo)
3) Explique o rudo de Perlin. (Victor)
4) Explique o que Mipmapping. (Luiz)
5) Explique como calcular o Bump Mapping em uma superfcie representada por uma malha.
(Giomar)
6) Explique como funciona o mtodo de Relief Texturing (Rafael).