Estrutura de Dados Topológica

Prévia do material em texto

Computação Gráfica - Lista da Aula 7
Prof. Dr. Helton Hideraldo B́ıscaro
1. Cite quatro exemplos de operações que uma estrutura de dados topológica
deve suportar.
2. Quais os requisitos para se avaliar a performance de uma estrutura de
dados topológica?.
3. Descreva a estrutura de dados Face Set, com suas vantagens e desvanta-
gens.
4. Que elementos deve conter um objeto da classe Half-Edge?
5. Considere a estrutura de dados Opposite Face: Dadas a operações GetVertexIndex(vi, c):
que retorna a posição do vértice de ı́ndice vi dentro de célula c (que varia
de 0 à 2); a GetMateCell(vpos, c) que retorna a célula oposta ao vértice
de posição vpos
1; e a operação GetVertexId(vpos) que retorna o ı́ndice
do vértice de posição vpos. Escreva um pseudo código que percorra todos
os vizinhos imediatos de um vértice vi o qual sabe-se que, inicialmente,
pertence a uma célula cvi .
1Obs: retorna NULL se não houver célula oposta
1