Computacao Grafica

Fundação CECIERJ - Vice Presidência de Educação Superior a Distância

Curso de Tecnologia em Sistemas de Computação
Disciplina: Computação Gráfica
AD1 - 2° semestre de 2014.

1) Em que tipos de ferramenta, usadas pela Computação Gráfica, se enquadram os aplicativos Blender e Unity 3D (1.0 ponto).

2) Sabemos da Geometria Computacional que, para qualquer polígono simples p, com mais de três vértices, sempre é possível encontrar uma diagonal d em p. Uma diagonal de um polígono p é um segmento de reta completamente contido no interior de p que conecta dois vértices de p, não consecutivos.

Diagonal

Considerando a existência de uma função d←EncontraDiagonal (p), que retorna uma diagonal d de um polígono p, apresente um algoritmo que construa uma triangulação de
p. A triangulação é determinada por conjunto maximal de diagonais que não se intersectam. Um conjunto de diagonais que não se intersectam é dito maximal se a adição de mais uma diagonal ao conjunto provocar uma auto-interseção de diagonais
(Dica: use uma estratégia baseada em recursão. Observe que um triângulo não possui diagonais) (1.0 ponto).
3) Faça uma pesquisa sobre as transformações de tapering, twisting e bending. Apresente figuras que exemplificam cada uma destas transformações (1.0 ponto).

4) Monte uma matriz de transformação que rotacione localmente um objeto deformando-o de tal modo que o ângulo de rotação é proporcional a coordenada z dos pontos do objeto.
Que transformação é esta? (Dica: ver a questão 3) (1.0 ponto).
5) Explique em que tipo de consulta podemos utilizar o grafo dual, que descreve parte da estrutura topológica combinatória (noção de vizinhança discreta entre vértices, faces e arestas) de uma malha (1.0 ponto).
6) Faça uma pesquisa sobre a estrutura Half-Edge. Em que ela se distingue da estrutura
Winged-Edge? (1.0 ponto).
7) Considere uma malha representada por uma lista de faces, arestas e vértices. Descreva um algoritmo para enumerar todas as