Uma Arquitetura de Suporte a Interações 3D ... - DCA - Unicamp

4.4 Considerações finais 91
mente representados por malhas irregulares e contém regiões locais que, conforme relatamos nas
seções 4.1.2 e 4.1.2, são consideradas problemáticas para essas técnicas. As técnicas de aproximação
por superfícies quadráticas e aproximação pela curvatura normal produzem resultados visualmente
idênticos, o que confirma a suposição de que os dois métodos sofrem dos mesmos problemas de
robustez.
Para realizar os testes de desempenho, comparamos nossa técnica com a técnica de Rusinkiewicz
[2004] em razão da similaridade das formulações utilizadas e dos resultados de robustez obtidos.
Neste caso, ambos os algoritmos foram implementados utilizando código C++ otimizado. Em parti-
cular, o algoritmo de Rusinkiewicz [2004] foi obtido da biblioteca trimesh2 [Rusinkiewicz, 2006]. A
plataforma dos testes de desempenho foi a mesma utilizada nos testes dos algoritmos de estimativa
de elementos de primeira ordem.
A figura 4.13 mostra o desempenho obtido para calcular o tensor de curvatura (incluindo curva-
turas e direções principais) e tensor de derivada de curvatura. O gráfico mostra os resultados obtidos
com o algoritmo de Rusinkiewicz [2004], e nosso algoritmo implementado tanto na CPU como na
GPU. O tempo de processamento de nosso método na GPU já inclui o tempo gasto para realizar a
transferência do resultado da GPU para a CPU. Entretanto, o gráfico não exibe o tempo necessário
para pré-processar as estruturas de dados utilizadas em cada técnica, uma vez que isso pode ser feito
em uma etapa de pré-processamento se considerarmos que a topologia do modelo não sofrerá mo-
dificações na GPU. A medição desse tempo adicional é mostrada na figura 4.14. Em nosso método,
este é o tempo necessário para gerar a lista de vizinhança de 1-anel de cada vértice e o tempo gasto
para carregar esses dados à GPU. Para o método de Rusinkiewicz [2004], é o tempo necessário para
pré-calcular as áreas das regiões de Voronoi em torno de cada vértice. Nesse caso, nosso método na
GPU possui a maior sobrecarga de pré-processamento como resultado do carregamento das texturas
para a GPU.
4.4 Considerações finais
Vimos no capítulo 3 que as propriedades geométricas diferenciais são suficientes para a imple-
mentação de tarefas de seleção e posicionamento restrito analisadas. De acordo com a arquitetura
do atual hardware gráfico programável (figura 2.3), há dois estágios de processamento programável
ao longo do fluxo de renderização: processamento de vértices e processamento de fragmentos. A
nível do processador de vértices, o atributo essencial para visualização é o atributo de posição do
vértice. Atributos adicionais podem ser designados pela aplicação, como vetor normal e coordenadas
de textura. No processador de fragmentos, os atributos são os mesmos fornecidos ao processador
de vértices, interpolados linearmente ao longo da primitiva formada pelos vértices. O algoritmo de