Bacharel

Instituto de Computação
Pós-graduação em Ciência da Computação
Disciplina: Computação Gráfica
1° semestre de 2010.

Lista de exercícios

Recorte e rasterização

1) Utilizando o esquema de ponto-médio, determine um algoritmo para rasterização de uma elipse.

2) Considere um mapa geográfico representado através de uma matriz nxn contendo diversas regiões. Considerando que cada célula é determinada por um quadrado de lado 10m e que cada uma delas contém um rótulo inteiro t{1,..,n} indicando o tipo de região, descreva um procedimento para calcular o comprimento atravessado por um segmento de reta em cada uma das n regiões da imagem. Obs.: considere a fração de comprimento no interior de cada célula.

3) Descreva uma estratégia para rasterização de segmentos de reta com anti-aliasing.

4) Faça uma pesquisa sobre algoritmos para recorte de polígonos com furos. Sugestão: investigue o algoritmo de Weiler-Atherton.

5) Descreva o método de recorte 3D em coordenadas homogêneas.

Objetos Gráficos 3D

6) Faça uma breve pesquisa sobre a estrutura de dados topológica Half-Edge. Quais as vantagens da estrutura Half-Edge em relação à Winged-Edge (0.5 ponto).

7) Dados digitais de terreno pode ser representados através de uma função discreta hij, 0≤ i  m, 0≤ i  n, definida em um reticulado m x n. Descreva um método para gerar uma superfície poliédrica, representando o terreno descrita, por uma única triangle strip (1.0 ponto).

8) Considerando uma triangulação no espaço representando um objeto através de seu bordo, descreva um esquema para simplificação da malha baseado nas normais dos vértices.

9) Escreva uma função para gerar uma malha de quadriláteros que aproxima o bordo do sólido mostrado abaixo. A função recebe como parâmetros o raio inferior ri, o raio superior ri, o número de subdivisões na horizontal sh e o número de subdivisões na vertical sv, a espessura e e a altura h do sólido. Implemente sua função em OpenGL.