Usando a estrutura de dados Half-Edge para representar uma malha de triângulos, é possível percorrer de forma eficiente a estrela de um vértice v , isto é, o subconjunto dos triângulos da malha que contém o vértice v . Escreva o pseudocódigo de um algoritmo que receba um vértice v e calcule eficientemente a lista de triângulos que compõem na estrela de v .
OBS: Um algoritmo eficiente deve iterar apenas sobre os triângulos que fazem parte da estrela.
ALGORITMOS E IMPLEMENTAÇÕES ⇒ Algoritmo
Moderador: [ Moderadores TTB ]
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 0 Respostas
- 21 Exibições
-
Última msg por Molossus